Late May is a downright beautiful time of year to explore the stunning national parks that surround this glistening enclave in the Utah wilderness. Be sure to book everything you want to do early (camping, rafting, tours, etc.) as its one of the busiest times of the year for Arches and Canyonlands National Parks.