What Time of Year Should you Visit Sedona for the Best Weather? Locals in Phoenix and the surrounding areas know, if you want to lower the temperature by 10-15 degrees outside, just head to Sedona. As a destination, Sedona, Arizona, will mesmerize your soul from the moment you spot your first red rock spire on the ride in. You’ll want to hop out of the car and start hiking the minute you see the awe-inspiring red rocks surrounding you in all directions. As for the best time of year to visit Sedona for the best weather, late March, April, and May provide pretty amazing weather. Jan and Feb are usually a bit chilly (unless you’re from a cold climate) and Jun through October usually feels like a warm summer’s day. But overall, no matter what time of year you visit, Sedona temperatures remain mostly moderate year-round and are always 10-15 degrees cooler than Phoenix, Arizona temps. Sedona’s annual temperature ranges from a low of 25 (ish) degrees F and tops out usually around 105 (ish) degrees F. Check out www.aguidetosedona.com for more information on Sedona including the best restaurants, hotels, and things to do.