Colonel Mustard Hot Dogs

Holbrook, AZ · Fast food restaurant

Rating
4.8/5
★★★★★ 4.8
Reviews
20
Rank in Holbrook
#2
of 27 restaurants
City Percentile
89%
rating percentile
Address
Colonel Mustard Hot Dogs, 459 Navajo Blvd, Holbrook, AZ 86025
Phone
(928) 241-1034
Website
www.colonelmustardhotdogs.com
Status
Closed · Opens 11 AM

Colonel Mustard Hot Dogs is a restaurant located in Holbrook, AZ. It is one of 27 restaurants listed in Holbrook. Its 4.8-star rating is above the Holbrook city average of 4.1 stars. It ranks #2 among Holbrook restaurants by combined rating and review volume. There are 10 photos associated with this location.

About Colonel Mustard Hot Dogs

Chicago Style Hot Dogs, Italian Beef, Greek Gyros, Subs, Sorbetto Ice served at a restored 1958 Richfield service station on Historic Route 66

Hours

Saturday11 AM–5 PM
SundayClosed
Monday10 AM–6 PM
Tuesday10 AM–6 PM
Wednesday10 AM–6 PM
Thursday10 AM–6 PM
Friday10 AM–6 PM

Customer Reviews

★★★★★ 5.0 Anna Sefcik · Mar 2026

Very nice place for lunch on a sunny day! The outdoor seating is wonderful! Girl at the register was very sweet! Food was really yummy. The place is very retro style and well kept. Would absolutely recommend to anyone driving through the area!!!☀️🌭

★★★★★ 5.0 Tradition Rider · Oct 2025

I love this place. It’s converted gas station and the owner kept a lot of nostalgia.. there’s an outdoor eating area with a gas pumps that say full service. You’ll find a nonworking payphone inside. Check the coin return I found a dime. The food is good. The owner is a little rough around the edges. Just remember, this is a Chicago hot dog place. You won’t find a Sonoran hotdog. Don’t ask for One because he’ll remind you. The place is not Mexican, the food is from Chicago. Overall, I’d highly recommend a visit .

★★★★☆ 4.0 Martin Loehr · Jan 2026

Cute little hot dog place that was a gas station once upon a time. You can tell the owner out a lot of love n to it. Call me basic, but I just had a plain hot dog with mustard, fries, and a soda. Hot dog was pretty dog, but I was surprised of how delicious the fries were. If you’re ever in the area, definitely check this place out!

★★★★★ 5.0 Travis Horness · Sep 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. The chili is delicious. Absolutely full of flavor. I would.prefer cheese sauce over shredded I think it would elevate the dog. 8.6/10. The Cuban was amazing. Pickles crispy and fresh. Delicious mustard woth whole grains in it. And the pork tenderloin is marinated sliced delicate and absolutely packed with flavor. The bread was hot and cheese melty. Rare for me to rank higher than 9 anywhere this sandwhich gets a 9.8/10. The fries are battered. They were good and crispy. A little salt.out of the fryer would go a long way for me. 6.8/10. All in all a delicious place. I will be back next time I come

★★★★★ 5.0 Alysia Begay · Feb 2026

I’m a local here in Holbrook and I tried the Frito Pie walking taco!!! So amazing!!!! I enjoyed this!!! I will go back and get again! Comfort food! Thank you Colonel Mustard Hot Dogs! 😊😇🙏🏽💓

Accessibility & Amenities

✓ Identifies As Veteran Owned ✓ Outdoor Seating ✓ Delivery ✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Lunch ✓ Dinner ✓ Solo Dining ✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating ✓ Coffee ✓ Quick Bite ✓ Vegan Options

Services

Fast food restaurantTakeout Restaurant

Top Restaurants in Holbrook

NameRatingReviews
Route Sixty Sips★★★★★ 4.820 reviews
Holbrook Public Library★★★★★ 4.720 reviews
Heward House★★★★☆ 4.320 reviews
Brad's Desert Inn★★★★☆ 4.320 reviews
Romo's Restaurant★★★★☆ 4.220 reviews
Dairy Queen Grill & Chill★★★★☆ 4.120 reviews
Aliberto's Mexican Food★★★★☆ 4.120 reviews
Taco Bell★★★★☆ 3.920 reviews
Pizza Hut★★★★☆ 3.920 reviews
A&W Restaurant★★★★☆ 3.720 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.