Remember when we were all defined as blue states. The media changed it when Bush won the Presidency.
The media tagged Republicans states in that race with the color red specifically as a jab at the traditional conservative aversion to communism and the latters association with red.