I never gave it much thought either but now I’m inspired to look it up, maybe they began that way but the policies shifted and the colors didn’t. My American history is not great but I think that might line up with the Republicans at least

EDIT: Wow more recent and arbitrary than I thought https://en.m.wikipedia.org/wiki/Red_states_and_blue_states