Sadly, you are correct. I remember visiting Colorado back in 2002 when it was still a pretty solid Red State (If I remember correctly). Really sad.
I feel the same sadness about Virginia's fall to the Dark Side...
You are not mistaken about Colorado being solidly red in the not so distant past. It seems like I read something before the 2008 election, maybe just after 2004, that Colorado was one of a few states targeted by the Dems to turn it. I know other factors involved, but I do believe there has been a concerted effort by them.