April in Sedona is the windiest month of the year. In April, the weather in Sedona is typically warm. Average daily high temperature in April is about 15 degrees above zero. On average, Sedona has 25 sunny, 4 partly cloudy, and 1 rainy day in April.