Interestingly, this is surprisingly recent. In 20th century Democrats were usually (though not always) red, and Republicans blue, which would approximate UK usage (red for Labour, blue for Tories). Some TV network switched in the 90s, and it just caught on. Apparently 2000 was the first time it was done consistently.