AZ Business DirectoryHelping AZ Connect Call (602) 396-9443

Burgers & Sandwiches · Holbrook

Colonel Mustard Hot Dogs

1950s-themed diner in a restored 1958 Route 66 service station serving Vienna Beef hot dogs and hot sandwiches.

Call (928) 241-1034WebsiteText to a friendSave to contacts

Services

  • Chicago dog
  • Maxwell Street Polish
  • Greek gyros
  • Corned beef Reuben
  • Hot Italian beef

Ask Colonel Mustard Hot Dogs for a quote

Tell us what you need. The directory passes it on and you hear back by phone or email.

Reach them

Where

Holbrook. They come to you — call for the service area.

Used them?

Be the first to recommend them.

✓ Facts checked on the business’s own website.

Page last updated October 26, 2026.

Something wrong on this page?

Quick answers

About Colonel Mustard Hot Dogs

What is Colonel Mustard Hot Dogs’s phone number?

Call Colonel Mustard Hot Dogs at (928) 241-1034.

What area does Colonel Mustard Hot Dogs serve?

Holbrook. Call to check they cover your address.

What does Colonel Mustard Hot Dogs do?

Chicago dog, Maxwell Street Polish, Greek gyros, Corned beef Reuben, Hot Italian beef.

More burgers & sandwiches near Holbrook

All →

Join our Facebook group.

Own a business? Post it there for free — what you do, where you are, a photo of your work. Everyone else: follow along for new local places, deals and jobs around Arizona.

Join the group

AZ Business Directory · Power Partners

Want more than a free listing?

Become a Power Partner and get seen on the site, in print, on Instagram and in the inbox.

Become a Power PartnerCall (602) 396-9443

What you get

  • A full page on this site and in the app
  • An ad in 5,000 printed booklets a month
  • One post a month on @azbusinessdirectory
  • Two stories a week
  • The email to 100,000+ local homeowners

The package

  • Power Partner$200/monthAll five, every month
  • Own your industry$500/monthAll five, and the only one in your trade
Ask