5 May 2026 ... Spring is one of the most popular times to visit Sedona, with daytime temperatures warming into the 60s and 70s, and occasional highs into the ...