Carina F.
11/20/2025
From hot dogs to Italian beef, Greek gyros to Italian subs, Cubano sandwich to charcuterie salads, Reuben's to awesome fries, you can't go wrong here! I have had just about everything here and...
Colonel Mustard Hot Dogs
Closed
(84)
Photos
459 Navajo Blvd
Holbrook, AZ 86025
Colonel Mustard Hot Dogs is a popular eatery located in Holbrook, AZ, known for serving delicious hot dogs with a unique twist.
With a focus on quality ingredients and creative flavors, Colonel Mustard Hot Dogs offers a mouthwatering selection of hot dogs that are sure to satisfy any craving.
Generated from the website
Also at this address
Reviews
4.584 reviews
Wai L.
11/17/2025
Found this charming stand via BringFido - enroute to Albuquerque from Sedona, Monday 1pm. Wonderful converted old gas station with a retro vibe. Old license plates adorn the fence around the...
Travis H.
9/30/2025
Great place! The owner and his wife give great service! Very attentive and everything is fresh. I got a chili cheese dog. Poppy seed bun. All beef dog topped with homemade chili onions and cheese....
Euridice R.
11/3/2025
Best food HANDS DOWN! After a long road trip, passing through the we saw this spot looked very clean and welcoming. The menu has great variety and we ordered 4 different items..........wow were...
Jessica L.
10/12/2025
We stopped on our way back to Phoenix, and got 2 Chicago style dogs, chili dog & fries. Fries were so delish and hot. The Chicago hot dogs were loaded up and tasty. The only criticism is the hot...
See a problem?
