March is a crap shoot in the Rockies and intermountain west. You could have great weather or you could have blizzards. Late spring or early fall is better for the Utah area. Look further south. The south rim of the Grand Canyon could be very nice with a loop further south into Arizona.