Navajo Blue Travel Plaza near Flagstaff, AZ 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, snacks and more. Our truckers lounge features, sofa, large-screen TVs, Premium Showers and Laundry Room. Navajo Blue Travel Plaza near Flagstaff, AZ is designed to be your cultural gateway to the Navajo Nation. Our convenience store offers everything from fresh coffee and Navajo Fizz Soda to snacks, and huge selection market food including sandwiches, Sandwiches, Salads, Burritos, Burgers and Breakfast. The Travel Plaza includes; Six Vehicle Fuel/Gas Islands with 12 Fueling Positions
