Navajo Blue Travel Plaza near Flagstaff, ZA on Interstate-40 at Exit 219 is a gas station, truck stop and convenience store with Navajo-inspired architectural design. Choose from a vast selection of hot and cold fresh food and drinks, food, sandwiches, s