My guess is that it is the Map from the 2000 election of GW Bush. The one where we first found out the extremes of Democrat cheating.
It’s older than 2012, because Kalifornia’s Riverside county (the red one just above the Mehican border that stretches most of the way across the state)had never gone blue until then.