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