The weather in October makes this month one of the best times to visit Sedona. While summer temperatures tend to peak in the mid-90s, by October the temperatures in Sedona drop enough to be comfortable. According to the Weather Channel, the average high temperature in October is 78 degrees Fahrenheit. On an average day, expect the midday temperature to be somewhere in the high 60s or low 70s. The heat won't last once the sun goes down; Sedona is in the desert, and deserts tend to get cold at night.