Reservations in October in southwest--AZ, TX, OK, NM?

We're planning our first trip to the southwest--TX, OK, especially AZ & NM. We've made park reservations for a portion of time for balloon festival at Albuquerque and at Grand Canyon but wondering if...