Rudy's Country Store used to have good BBQ in Albuquerque. Heading west towards the Grand Canyon puts you in good Mexican food country, like Genaro's in Gallup, and the Turquoise Room in Winslow. In Flagstaff is an eclectic joint called Satchmo's, which had good BBQ and Cajun food. Have fun. I used to make this drive quite a bit when living in Oklahoma.
48" Jambo Pit Clone, Primo XL, Weber 22" with Smokenator, Vermont Castings SS Grill
PNWBA - CBJ
KCBS - CBJ