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