Some guy was piddling with GIS of voter preferences and chose colors from the pallet available in the GIS. He wanted contrasts. He passed along his maps to newsies and wonks. They liked it. It stuck.

Curiously before that happened, the Repos had chosen blue and the Demos had chosen green.