In reply to SteveM:
Temps could be -14 or +14 at that time of year - and on successive days. New Year last year was below freezing but the following week quite warm.
If it's above about +5 then you can climb in the sun at Eldo (trad) or Shelf Road (sport) in tee shirts - both highly recommended. I climbed at Shelf many weekends last winter.
If you are going to Ouray, I'd hop over to Moab and go hiking in the Needles area of Canyonlands NP - and if it's warm spell you could climb at Indian Creek, Wall Street etc.