Winter in Moab can be an amazing time to explore the desert. The average high in December and January is about 44 degrees, which suits some hikers and mountain bikers just fine. Nights can be quite cold, however, dipping into the single digits — and of course, night falls earlier in winter.