From what I remember CNN started the trend during the 2000 campaign.

Yeah it used to be based on which party the incumbent belonged to, blue for the incumbent and red for the challenger if I recall correctly