It can snow in Sedona anywhere from November through March. It doesn't snow much in Sedona, however, and the snow melts fast. I've visited Sedona in the winter months and did see some snow. It didn't stick around for long. I hope you get there when it's snowing.