average temperatures in sedona az
Most / Least Educated Cities in AZ. The average temperature of Sedona is 48.85Â°F, which is much lower than the Arizona average temperature of 65.97Â°F and is much lower than the national average temperature of 54.45Â°F. The temperature, snow fall, and precipitation information on this page were calculated from the historical data of 18,000+ U.S weather stations for the period of time from 1980 to 2010.