In February, the weather in Sedona is typically warm. Average daily high temperature in February is about 10 degrees above zero. On average, Sedona has 17 sunny, 6 partly cloudy, 4 rainy, 1 snowy, and 1 cloudy day in February. The rains are usually heavy. February as well as January, March, July, and December is considered the most uncomfortable time to visit Sedona.