The story
From the color red representing the Republican Party of the United States, and being a state (“subnational division, province”) that votes Republican.
Etymology from Wiktionary, CC BY-SA 4.0.
red state
Today it means: A state of the United States voting Republican in a given election, tending to vote Republican in general, or having a typically conservative mindset. Full definition →