New Mexico is in the Mountain Time zone, so it's only 2 hours behind Eastern Time.

If you call, you might want to ask him where he got in the car to go to Phoenix, and whether he has ridden all the way since Phoenix. Also, is he camping or staying indoors? Did he ever get any lights, i.e. is he riding after dark? If he doesn't have decent lights, I sure hope he's not trying to ride after dark.