Spent a few days hiking around Eastern Utah at the beginning of March. Finding the off-season the best time to visit popular destinations the daytime temps were enjoyable but the nights did reach 20 fahrenheit with some snow covered sandstone and frozen streams.
