During Bush-Gore all you heard was red state-blue state during the never-ending recounts. The colors that were in place at the time just kind of stuck for all future elections as people just remembered Bush and Republicans = red and Gore and Democrats = blue.