Hotel Red Roof Inn in Gallup New Mexico Kyle and I took a trip to the Grand Canyon three years ago so we decided to drive straight through Arizona this time around The weather for most of the trip was perfect 75 degrees with a pleasant wind Arizona is beautiful with a giant sky and huge clouds and zillions of juniper bushes that spot the landscape