Is low teens Fahrenheit in Flagstaff, single digits at the canyon... I'd recommend staying at lower elevation...
Even Death Valley is well below freezing. Unless you're prepared for COLD, It's looking for trouble.
Ride the Earth! (Pavement Optional)
stable: '05 DL1000,'06 DL650, '99 XR600R, '03 640ADV