Utah hasn't had a calendar year during which the statewide average temperature was below the 20th century average since 1993. We came close in 2011, but still came out above it. 2012, as you probably remember, was the hottest year on record for the state.
I've often wondered if we would ever see another year below the 20th century average, but maybe we have a shot this year. The first three months of 2013 produced a statewide average temperature that was 2.6ºF below the 20th century mean, making it the coldest January to March period statewide since 1985.
That's a pretty good start, and April has thus far been an up and down month that probably averages out to something that is near the long-term average. We'll have to see how the rest of the year shakes out.