In October, the weather in Sedona is typically warm. Average daily high temperature in October is about 21 degrees above zero. On average, Sedona has 21 sunny, 5 rainy, 4 partly cloudy, and 1 cloudy day in October. The rains are usually light.