Sedona Weather May 2024. May weather in sedona arizona. To get a good overview of the type of weather you can. The average high in sedona. Generally, may in sedona will be really nice, with.