The highest monthly average temperature in Sedona for July is 83 degrees. The lowest monthly average temperature in Sedona for January is 0 degrees. The most monthly precipitation in Sedona occurs in May with 0.3 inches. The air quality index in Sedona is 15% better than the national average. The pollution index in Sedona is 36% better than the national average.