Hard one to answer, as that really depends on where you are in the state. Higher elevation spots (ie, mountain regions) can get very cold with lots of snow; lower elevation desert regions will be hotter, with temps in the 50s, 60s, or even 70s. Albuquerque sees average daytime temps in the mid 50s, lows just below freezing.