Television channels just used whatever random colors up until the 2000 election, which was close and contested all the way through so they kept having coverage of it. Then they started copying each other's maps until it started settling into consistent colors. Near the end of that election people started saying "red states" and "blue states," at which point it was a lock.