Sedona Fall Weather When is the Best Time to Visit Sedona in the Fall? Sedona begins to see cooler temperatures in mid to late September.  Although the days remain hot, the evenings and overnight temperatures begin to cool off.  As fall arrives, daytime temperatures remain in the mid 80's to 90's with [...]