The warmest months in Sedona are usually July and August with an average temp of 75°F. December and January are the chilliest months when the average temp is 40°F. The rainiest months are July and August.