HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

QDOBA Mexican Eats — Restaurant in Cheyenne

Name
QDOBA Mexican Eats
Description
A menu of customizable Mexican food served in a modern restaurant, plus takeout & catering.
Nearby attractions
Nearby restaurants
Firehouse Subs Pershing Blvd. Marketplace
3901 E Pershing Blvd Unit C, Cheyenne, WY 82001
Cheba Hut "Toasted" Subs
3838 Atkin St, Cheyenne, WY 82001, United States
Pizza Hut
3901 E Pershing Blvd Unit A, Cheyenne, WY 82001
Jimmy John's
3306 McCann Ave, Cheyenne, WY 82001
Taco John's
3411 E Pershing Blvd, Cheyenne, WY 82001
MrJims.Pizza
4001 Laramie St Unit B, Cheyenne, WY 82001
Papa Murphy's | Take 'N' Bake Pizza
3201 E Pershing Blvd, Cheyenne, WY 82001
We Got Wieners
3406 E Pershing Blvd, Cheyenne, WY 82001
Durbar Nepalese and Indian Bistro
3515 E Lincolnway, Cheyenne, WY 82001
Indian Tacos
Northeast Safety 2, Cheyenne, WY 82001
Nearby hotels
Fleetwood Motel
3800 E Lincolnway, Cheyenne, WY 82001
Related posts
Keywords
QDOBA Mexican Eats tourism.QDOBA Mexican Eats hotels.QDOBA Mexican Eats bed and breakfast. flights to QDOBA Mexican Eats.QDOBA Mexican Eats attractions.QDOBA Mexican Eats restaurants.QDOBA Mexican Eats travel.QDOBA Mexican Eats travel guide.QDOBA Mexican Eats travel blog.QDOBA Mexican Eats pictures.QDOBA Mexican Eats photos.QDOBA Mexican Eats travel tips.QDOBA Mexican Eats maps.QDOBA Mexican Eats things to do.
QDOBA Mexican Eats things to do, attractions, restaurants, events info and trip planning
QDOBA Mexican Eats
United StatesWyomingCheyenneQDOBA Mexican Eats

Basic Info

QDOBA Mexican Eats

3927 E Pershing Blvd, Cheyenne, WY 82001
4.3(286)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

A menu of customizable Mexican food served in a modern restaurant, plus takeout & catering.

attractions: , restaurants: Firehouse Subs Pershing Blvd. Marketplace, Cheba Hut "Toasted" Subs, Pizza Hut, Jimmy John's, Taco John's, MrJims.Pizza, Papa Murphy's | Take 'N' Bake Pizza, We Got Wieners, Durbar Nepalese and Indian Bistro, Indian Tacos
logoLearn more insights from Wanderboat AI.
Phone
(307) 635-9050
Website
locations.qdoba.com

Plan your stay

hotel
Pet-friendly Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Cheyenne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
3-Cheese Nachos Kids Meal
dish
2 Taco Kit Kids Meal
dish
Quesadilla Kids Meal
dish
Southwest Steak Burrito
dish
Cholula® Hot & Sweet Chicken Burrito
dish
Create Your Own Burrito
dish
Chicken Queso Burrito
dish
QuesaBirria Burrito
dish
Burrito Meal Deal
dish
Side Of Salsa
dish
Hand-Crafted Guacamole & Chips
dish
Side Of Brown Rice
dish
Side Of Queso Diablo
dish
Salsa & Chips
dish
Side Of Cilantro Lime Rice
dish
Side Of Guacamole
dish
Cup Of Tortilla Soup
dish
Side Of 3-Cheese Queso
dish
Side Of Black Beans
dish
3-Cheese Queso & Chips
dish
Chips & Dip Party Packs
dish
Family Meals (Serves 4-5)
dish
Drinks By The Gallon
dish
Mega Burrito 10-Pack
dish
Taco Kit (Serves 8 To 10)
dish
Tortilla Chips (Serves 15 To 20)
dish
Smoky Chicken Cheese-Crusted Quesadilla + Drink
dish
Chicken Queso Burrito Or Bowl + Drink
dish
Southwest Steak Burrito + Drink
dish
Chicken Double Protein Bowl + Drink
dish
DASANI® Bottle Water
dish
Iced Tea
dish
Gold Peak Green Tea
dish
Lemonade
dish
Vitamin Water: Power-C
dish
Mexican Coke
dish
Fountain Drink
dish
Gold Peak Peach
dish
Vitamin Water: XXX
dish
Gold Peak Black Unsweetened
dish
Diet Coke® 20 Oz Bottle Beverage
dish
Steak Fajita Quesadilla
dish
Create Your Own 3-Cheese Nachos
dish
QuesaBirria Quesadilla
dish
Smoky Chicken Cheese-Crusted Quesadilla
dish
Create Your Own Quesadilla
dish
Create Your Own Cheese-Crusted Quesadilla
dish
Create Your Own Breakfast Quesadilla - Small
dish
Simply Orange® Juice (Pulp Free)
dish
Create Your Own Breakfast Quesadilla - Regular
dish
Create Your Own Breakfast Burrito - Regular
dish
Create Your Own Breakfast Burrito - Small
dish
Create Your Own Breakfast Bowl - Regular
dish
Create Your Own Breakfast Bowl - Small
dish
Street Style Pork Carnitas Tacos
dish
Create Your Own Taco
dish
Chocolate Chunk Cookie
dish
Chocolate Brownie
dish
Double Protein Post-Workout Bowl
dish
Create Your Own Bowl
dish
Fajita Veggie Post-Workout Bowl
dish
Create Your Own Mini Bowl
dish
Chicken Queso Bowl
dish
Cholula® Hot & Sweet Chicken Bowl
dish
Cholula® Hot & Sweet Chicken Burrito
dish
Double Protein Post-Workout Bowl
dish
Cup Of Tortilla Soup
dish
Create Your Own Salad
dish
Citrus Lime Chicken Salad

Reviews

Things to do nearby

ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
Wed, Dec 10 • 7:00 AM
3962 Archer Parkway, Cheyenne, WY 82009
View details
Copy of Free RECA Lunch n Learn Cheyenne
Copy of Free RECA Lunch n Learn Cheyenne
Thu, Dec 11 • 10:00 AM
1600 East Pershing Boulevard, Cheyenne, WY 82001
View details
Powerful Voices Open Mic Show - Live Music, Comedy, Poetry+ More!
Powerful Voices Open Mic Show - Live Music, Comedy, Poetry+ More!
Thu, Dec 11 • 5:00 PM
Cheyenne, Cheyenne, WY 82009
View details

Nearby restaurants of QDOBA Mexican Eats

Firehouse Subs Pershing Blvd. Marketplace

Cheba Hut "Toasted" Subs

Pizza Hut

Jimmy John's

Taco John's

MrJims.Pizza

Papa Murphy's | Take 'N' Bake Pizza

We Got Wieners

Durbar Nepalese and Indian Bistro

Indian Tacos

Firehouse Subs Pershing Blvd. Marketplace

Firehouse Subs Pershing Blvd. Marketplace

4.6

(307)

Click for details
Cheba Hut "Toasted" Subs

Cheba Hut "Toasted" Subs

4.7

(240)

$

Click for details
Pizza Hut

Pizza Hut

3.7

(146)

Click for details
Jimmy John's

Jimmy John's

3.9

(204)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

JL PJL P
Was here about a year ago and got 1/2 my money's worth. It's been about a year. And I went back about 2 weeks ago. Staff was good,not great, but when I asked for a little more of the contents, no problem. 3 scoops of queso, no extra charge, and i didnt even ask for it.. So I went back today, thinking new staff or management. Nope. Here's the thing, I get rice, meat, queso, cheese, guacamole, sour creaan. That's it. I can't eat the vegies and beans. So other qdobas will add a little more meat, and queso and sometimes a bit more rice so the bowl looks full. NOT here though. NO extra anything. Yea, queso at $1.25 per tablespoon. Ladles are tiny. Last chance. I won't go back to this store even if it's free! NO, YOU DIDNT DO BETTER. It's why every review ends up with a case #. Oh, and one more thing...ate at the restaurant, never asked if we wanted a drink or anything else. Just took our money $27 bucks for 2 bowls.
Nick SchaeferNick Schaefer
Love this QDoba here in Cheyenne!!! The workers act like they actually want to be there with great customer service. The restaurant is incredibly clean and always seems to be getting cleaned and wiped down, the prep line always has great flavor suggestions for food where it doesn’t feel like I have to fight to get everything fresh and seems to never run out of ingredients. We used to be loyal Chipotle only people but this store on Pershing Blvd has won us over to the brand. Thanks Everyone!!! You guys rock please keep up the good work.
zack beanzack bean
Not a good experience at all. Asked for a protein bowl and got protein soup. While the "bowl" was made I wasn't asked once what I wanted on it or if I didn't want something different than what was in it, black beans pinto beans sauce, nothing. It was drenched in the green sauce didn't even want it on there.. I had to ask the girl at the register if if I could get a side of cheese since I didn't get a chance to ask. Took 2 bites and that was it couldn't eat it. Terrible experience.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Was here about a year ago and got 1/2 my money's worth. It's been about a year. And I went back about 2 weeks ago. Staff was good,not great, but when I asked for a little more of the contents, no problem. 3 scoops of queso, no extra charge, and i didnt even ask for it.. So I went back today, thinking new staff or management. Nope. Here's the thing, I get rice, meat, queso, cheese, guacamole, sour creaan. That's it. I can't eat the vegies and beans. So other qdobas will add a little more meat, and queso and sometimes a bit more rice so the bowl looks full. NOT here though. NO extra anything. Yea, queso at $1.25 per tablespoon. Ladles are tiny. Last chance. I won't go back to this store even if it's free! NO, YOU DIDNT DO BETTER. It's why every review ends up with a case #. Oh, and one more thing...ate at the restaurant, never asked if we wanted a drink or anything else. Just took our money $27 bucks for 2 bowls.
JL P

JL P

hotel
Find your stay

Affordable Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Love this QDoba here in Cheyenne!!! The workers act like they actually want to be there with great customer service. The restaurant is incredibly clean and always seems to be getting cleaned and wiped down, the prep line always has great flavor suggestions for food where it doesn’t feel like I have to fight to get everything fresh and seems to never run out of ingredients. We used to be loyal Chipotle only people but this store on Pershing Blvd has won us over to the brand. Thanks Everyone!!! You guys rock please keep up the good work.
Nick Schaefer

Nick Schaefer

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Not a good experience at all. Asked for a protein bowl and got protein soup. While the "bowl" was made I wasn't asked once what I wanted on it or if I didn't want something different than what was in it, black beans pinto beans sauce, nothing. It was drenched in the green sauce didn't even want it on there.. I had to ask the girl at the register if if I could get a side of cheese since I didn't get a chance to ask. Took 2 bites and that was it couldn't eat it. Terrible experience.
zack bean

zack bean

See more posts
See more posts

Reviews of QDOBA Mexican Eats

4.3
(286)
avatar
1.0
2y

My husband and I will no longer be coming back to this location or Qdoba for that matter. I am tired of the lack of consistency in service and standards here. When they fired the previous manager EVERYTHING went down hill. Then got fixed nicely again for a little while. Today, we came in and first the person wrapping the burritos did not close the foil around them so that they would not be exposed and promptly slid them across the food counter and onto the cash register counter (which is NOT wiped off between orders and gets all kinds of items set on it (gloveless hands, bowls, various food items etc., and never wiped off in the presence of a customer) again, with the open foil exposed to the dirty counter because they slide it on that side of it. Second, when we went to pay, we have always gotten a "First responder discount" (they have a big first responder clientele here as well as Military in Cheyenne- they told us NO more first responder discounts, "We got yelled at by our District Manager when we did a discount in front of them!" So they are losing business there. Third, the employees DO NOT CHANGE THEIR GLOVES after wiping tables, cleaning trash off the floors, wiping their hands on dirty aprons (then handling my food directly after 🤮); and then saw an employee restocking the plastic utensils(even though they are covered with plastic wraps with the same gloves he cleaned the tables and picked the trash up of the floor with) I/we are NOT germ-aphobes However, there are certain restaurant standards that must be kept consistent. Tables were also filthy. My husband works for three Cheyenne Police Department is a first responder... these restaurants have a huge first responder customer base. Fire department is a big one!! 😥 Must restaurants in Cheyenne recognize first responders here in Cheyenne. They have lost us forever due to the inconsistent standards and...

   Read more
avatar
2.0
2y

Love Qdoba, but have been disappointed with this location the past few visits. Was in about 2 weeks ago for breakfast. Was so looking forward to a breakfast burrito, since I can rarely make it there in the mornings due to other obligations. When my burrito was built, the employee barely gave me half of a scoop of each ingredient, even though I only requested a couple of ingredients and no meat. When I expressed how small the food amount was, the employee whispered that staff members have been getting "yelled at all the time" for serving sizes. My understanding from being a Qdoba fan for many years is that one scoop of primary ingredients (i.e. egg & potato) is what to expect when ordering a small burrito and 2 scoops for large. Has that changed? Instead I ended up with a tiny 3 bite snack for an absurd amount of money. On top of that, I was charged for meat and a drink, both of which I said no to (said no to the drink twice). There was an angry looking lady in the background who was watching and fixed the drink charge but I hadn't noticed the meat charge at the time. The employee looked scared. Don't know what's up with management here, but I won't be going back to this location. Hope things get better for employees and customers...

   Read more
avatar
1.0
1y

Qudoba is not an honest company. My family had saved 32k points and was going into have meal only to discover they had changed their policy for the points and they now were expired and we had zero points. So. Take your money and go to a more honest company. People need to stop supporting businesses that are not going to take care of their consumers and only want to line the CEO pockets. This is their response! I love how it's a should have!

"Thanks for the information. You should have received an email last year about the changes to our rewards program. Free entrees are now the only reward that exists in the program, and you earn them automatically when you hit 125 points. Because of this, we converted your points to free entrees first, and then the remainder have been converted to the new program at a rate of 24 previous program points to 1 new program points. All free entrees earned moving forward expire after 60 days. I hope this...

   Read more
Page 1 of 7
Previous
Next