Best Months to Visit ... The best time to visit Sedona is from March to May when the temperatures are warm – but not scorching – and the area is in full bloom.