This will only happen if/when the LDS church loses its influence. (Or I guess if it moderates on social issues.)
Both are already happening.
Without the LDS church, Utah would be as blue as Colorado if not more so. Democrats probably have more room to grow in Davis and Utah counties than almost any other county in the country.
Still really hoping for a Romney endorsement. That could really speed things up.
Romney and the LDS hierarchy would kill the Trump campaign this year in Utah.
Mormons aren't bad people. Their ethical values are close to those of the American mainstream. They value education and learning. The LDS Church handled
Obergfell very well. (I see same-sex rights as pro-family and homophobia as anti-family). The big point is that liberal America is in practice much more conservative in practice (think of Barack Obama) on family values than many on the Right would like to believe.
No President has more mocked Mormon values in family life than Donald Trump. What applies to any state applies to Utah: people who offend the values of the majority of people within that state deserve to lose.
Utah has been a solid-R state since 1952, when Ike courted the LDS hierarchy.