In February, the weather in Sedona is typically cold. Average daily high temperature in February is about 8 degrees above zero. On average, Sedona has 19 sunny, 8 partly cloudy, and 2 rainy days in February. The rains are usually light. February as well as January and December is considered the most uncomfortable time to visit Sedona.