Expect anything, or everything.
You should pack layered clothing and expect contrasting weather. For example Flagstaff sits about 780 meters higher in elevation than Sedona so the temps and weather can vary quite a bit. The Grand canyon south rim (near Flagstaff) can see night time temps dip below freezing and in Big Bend NP (for example) the temps could reach the 90f's.
You really should check out the book....
Hello!
The area in, around, and between Carlsbad Caverns, Albuquerque, Santa Fe, and Sedona includes some of the most fabulous scenery and most interesting attractions in the American Southwest. It looks like your trip is pretty well set, but if you're still looking for ideas, you should most definitely check out our award-winning book, published last year. It's the first in a series, and it covers Arizona and New Mexico in great detail. Here's a link to the listing on Amazon, which includes a broad assortment of reviews, and enough of a sample (the "Look Inside" feature) to show you what the book is about:
RoadTrip America: Arizona and New Mexico: 25 Scenic Side Trips
Happy Trails!
Rick Quinn
(Ever-so-humble author ;-)