Colonel Mustard Hot Dogs
459 Navajo Blvd, Holbrook
(928) 241-1034
Customers' Favorites
Jumbo Vienna Pure Beef Hot Dog Chicago Style
Maxwell Street Polish Sausage
Gyro Philly Steak and Cheese
Chili Cheese Dog with Fries
Chicago Dog with Fries
Italian Beef Sandwich
Guido's Italian Sub
Chili Cheese Fries
Corned Beef Reuben
Orange Fanta Float
Menu
Photos
+10 photos
+9 photos
Add a photo
Order Online
Recent Reviews
It's good to have a different place in Holbrook. Colonel mustard's is unique and feels like it's always been there. Lots of meat, and some good vegetarian options. I'd recommend the Greek fries and the falafel pita.
I have ate here a few times now and it never disappoints! I always get the Italian Grinder Sub. It’s so fresh and the flavors are unreal! Always clean, always friendly service. Best place to eat in Holbrook, hands down.
You May Also Like
Mr Maestas - 502 Navajo Blvd
![]()
Mexican, American, New American
Little Caesars Pizza - 305 Navajo Blvd
![]()
Pizza, Chicken Wings
Romo's Restaurant - 121 W Hopi Dr
![]()
Mexican, Vegetarian
It Washington a wonderful moment during our trip on Route66. Thanks for your kindness.