Even in the summer, Northern Arizona and Norther New Mexico can get cold at night in the higher altitudes. i was in Flagstaff last summer and it was down in the 30s at night at times.

Hikermor is right, it is a beautiful area and much to see. Have fun and good luck.