Colorado hasn't turned blue, it's turned into a swing state, same with Nevada (since 1992 in both cases). Bill Clinton won Arizona, and of these only New Mexico looks like a blue rather than swing state.
New Mexico, Arizona, Texas, Nevada, Florida, Colorado and other states with high Hispanic populations are winnable by the Republicans, but not with Trump as leader. Hispanic voters are naturally conservative and in 2004 Bush won 44% of the vote. One presumes a Conservative Hispanic candidate such as Rubio, or George P Bush could do well among Hispanic voters.
Note that even though the black vote is monolithic (90% or so) for the Democrats, many of states with highest black populations, such as Mississippi, still vote Republican.