QDOBA Mexican Eats
3927 E Pershing Blvd, Cheyenne
(307) 635-9050
Customers' Favorites
Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
New Create Your Own Habanero Lime Steak Bowl
Create Your Own Cheese-Crusted Quesadilla
Cholula Hot \u0026 Sweet Chicken Bowl
Create Your Own Qdoba Kit Serves 4-6
Hand-Crafted Guacamole \u0026 Chips
Cholula Hot & Sweet Chicken Bowl
Tortilla Chips Serves 15 to 20
Hand-Crafted Guacamole & Chips
New Loaded Mexican Street Corn
Featured items
Create Your Own Bowl
Choice of protein, rice, beans, flavorful salsas, sauces, and toppings. Top it with guacamole and queso for FREE! [Cal 310-330]
Create Your Own Burrito
Choice of protein, rice, beans, flavorful salsas, sauces, and toppings in a warm tortilla. Top it with guacamole and queso for FREE! [Cal 590-640]
3-Cheese Queso & Chips
Our signature 3-Cheese Queso, served with freshly fried tortilla chips seasoned with salt and lime. [Cal 890]
Create Your Own 3-Cheese Nachos
Freshly made tortilla chips topped with queso, protein, flavorful salsas, sauces, and toppings. Chips served on the side to keep them crispy. Top it with guacamole and queso for FREE! [Cal 730-740]
Create Your Own Quesadilla
Choice of protein, flavorful salsas, sauces and toppings, served in a grilled tortilla. Cheese included. Served with hand-crafted guacamole and sour cream. Add queso for FREE! [Cal 830-850]
Hand-Crafted Guacamole & Chips
Hand-crafted guacamole made-in-house daily, served with freshly fried tortilla chips seasoned with salt and lime. [Cal 740-900]
Create Your Own Mini Bowl
A smaller version of our create your own bowl, with choice of protein, rice, beans, and flavorful toppings. [Cal 150-260]
QuesaBirria Burrito
Brisket Birria, shredded beef slow-cooked in chiles and garlic, with 3-Cheese Queso, shredded cheese, pico de gallo, salsa roja, cilantro lime rice and black beans wrapped in a warm flour tortilla. [Cal 980]For additional ingredients or substitutions, please order a Create Your Own Entree.
Create Your Own Cheese-Crusted Quesadilla
Golden cheese-crusted tortilla packed with your choice of protein, melted cheese, flavorful salsas, sauces, and toppings. Served with a side of hand-crafted guacamole and sour cream. [Cal 940-970]
Create Your Own 3 Tacos
Create your own taco trio with choice of protein, flavorful salsas, sauces and toppings, served in flour or soft corn tortillas. Top it with guacamole and queso for FREE! [Cal 170-210]
2 Taco Kit Kids Meal
Build Your Own Tacos with your choice of protein, 3 toppings and 2 soft or crispy tortillas so your kids can customize their meal exactly how they like! Served with a side and drink. [Cal 170-690]
Southwest Steak Burrito
Grilled steak, chile crema, chile corn salsa, and crunchy tortilla strips with cilantro lime rice and black beans wrapped in a warm flour tortilla. [Cal 1110]For additional ingredients or substitutions, please order a Create Your Own Entree.
Salsa & Chips
Choice of salsa, served with freshly fried tortilla chips seasoned with salt and lime. [Cal 580-680]
Quesadilla Kids Meal
Kids-sized quesadilla with choice of protein and toppings, plus a side of applesauce, beans, or tortilla chips, and a drink. [Cal 370-500]
Chicken Queso Burrito
Grilled adobo chicken, signature 3-Cheese queso, pico de gallo, shredded 3-cheese blend, chile corn salsa, cilantro lime rice, and black beans, wrapped in a flour or whole wheat tortilla. [Cal 1040]For additional ingredients or substitutions, please order a Create Your Own Entree.
Create Your Own Brisket Birria Burrito
Tender, shredded Brisket Birria slow-cooked for 10-hours in chiles and garlic, with choice of rice, beans and flavorful toppings to create your masterpiece. Top it with guacamole and queso for FREE! [Cal 310-330]
Street Style Chicken Tacos
Grilled adobo chicken in soft corn tortillas topped with hand-crafted guac, salsa verde, pickled red onion and cotija cheese. Served with 3 tacos. [Cal 490-540]For additional ingredients or substitutions, please order a Create Your Own Entree.
Chicken Queso Bowl
Grilled adobo chicken, signature 3-Cheese queso, pico de gallo, shredded 3-cheese blend, chile corn salsa, cilantro lime rice, and black beans, served in a bowl. [Cal 740]For additional ingredients or substitutions, please order a Create Your Own Entree.
Gold Peak Green Tea
Gold Peak Raspberry
Trending Flavors
QuesaBirria Quesadilla
Brisket Birria, shredded beef slow-cooked in chiles and garlic, with 3-Cheese Queso, shredded cheese and pico de gallo, in a flour tortilla. Served with a side of hand-crafted guacamole and sour cream. [Cal 1090]For additional ingredients or substitutions, please order a Create Your Own Entree.
IT'S BACK! Create Your Own Loaded Tortilla Soup
Back for a limited time! Enjoy our veggie broth flavored with roasted tomatoes, peppers, onions and spices with your choice of protein and toppings in a crunchy tortilla shell or bowl. [Cal 400-810]
Create Your Own Brisket Birria Burrito
Tender, shredded Brisket Birria slow-cooked for 10-hours in chiles and garlic, with choice of rice, beans and flavorful toppings to create your masterpiece. Top it with guacamole and queso for FREE! [Cal 310-330]
Great for Groups & Parties
Taco Kit (Serves 10)
Build your own tacos with chicken, steak or pork and all the fixings for 10 people, including hand-crafted guacamole, pico de gallo, salsa, pickled red onions, shredded cheese, lettuce, warm tortillas and tortilla chips. Taco Kits do NOT come with chaffing racks or sternos. Serves 10 based on 2 tacos per person. [Cal 7720 – 9640] Maximum of 3 Taco Kits per order.
Mega Burrito 10-Pack
A pack of 10 individually wrapped burritos with choice of all chicken, all steak, or variety pack (5 chicken, 3 steak, 2 veggie), pico de gallo, cheese, black beans, and cilantro lime rice. Serves 10. [Cal 9310 - 11270]
Family Meals (Serves 4-5)
Feed the family for less with all of the fixings to make flavorful bowls, tacos or nachos at home! Your choice of chicken or steak, signature 3-cheese queso, tortilla chips, plus all the toppings and flavors to make your Family Meal your own. [Cal 1170 – 9640] Maximum of 3 Family Meals per order. Family Meals do NOT come with chaffing racks or sternos.
Chips & Dip Party packs
What's better than our chips & dip? Party size chips and dip. Includes choice of queso or hand-crafted guacamole with freshly made tortilla chips to serve 15-20 people. [Cal 8130 - 8360]
Drinks by the Gallon
Enjoy a gallon of our lemonade or freshly brewed iced tea. Cups & ice provided. [Cal 0-1710]
Bowls
Create Your Own Bowl
Choice of protein, rice, beans, flavorful salsas, sauces, and toppings. Top it with guacamole and queso for FREE! [Cal 310-330]
Create Your Own Mini Bowl
A smaller version of our create your own bowl, with choice of protein, rice, beans, and flavorful toppings. [Cal 150-260]
Chicken Protein Bowl
Double portion of freshly grilled adobo chicken and hand-sliced and sautéed fajita veggies, crisp lettuce, freshly made pico de gallo, salsa verde, hand-smashed guac and black beans. [Cal 670]For additional ingredients or substitutions, please order a Create Your Own Entree.
Cholula® Hot & Sweet Chicken Bowl
Cholula® Hot & Sweet Chicken with pico de gallo, cilantro lime rice, black beans, sour cream, and cotija cheese. [Cal 590]For additional ingredients or substitutions, please order a Create Your Own Entree.
Chicken Queso Bowl
Grilled adobo chicken, signature 3-Cheese queso, pico de gallo, shredded 3-cheese blend, chile corn salsa, cilantro lime rice, and black beans, served in a bowl. [Cal 740]For additional ingredients or substitutions, please order a Create Your Own Entree.
Fajita Vegan Bowl
Hand-sliced and sautéed fajita veggies with hand-crafted guacamole, freshly made pico de gallo, chile corn salsa, salsa verde, black beans, and seasoned brown rice. Vegan. [Cal 530]For additional ingredients or substitutions, please order a Create Your Own Entree.
IT'S BACK! Create Your Own Loaded Tortilla Soup
Back for a limited time! Enjoy our veggie broth flavored with roasted tomatoes, peppers, onions and spices with your choice of protein and toppings in a crunchy tortilla shell or bowl. [Cal 400-810]
Burritos
Create Your Own Burrito
Choice of protein, rice, beans, flavorful salsas, sauces, and toppings in a warm tortilla. Top it with guacamole and queso for FREE! [Cal 590-640]
QuesaBirria Burrito
Brisket Birria, shredded beef slow-cooked in chiles and garlic, with 3-Cheese Queso, shredded cheese, pico de gallo, salsa roja, cilantro lime rice and black beans wrapped in a warm flour tortilla. [Cal 980]For additional ingredients or substitutions, please order a Create Your Own Entree.
Chicken Queso Burrito
Grilled adobo chicken, signature 3-Cheese queso, pico de gallo, shredded 3-cheese blend, chile corn salsa, cilantro lime rice, and black beans, wrapped in a flour or whole wheat tortilla. [Cal 1040]For additional ingredients or substitutions, please order a Create Your Own Entree.
Southwest Steak Burrito
Grilled steak, chile crema, chile corn salsa, and crunchy tortilla strips with cilantro lime rice and black beans wrapped in a warm flour tortilla. [Cal 1110]For additional ingredients or substitutions, please order a Create Your Own Entree.
Burrito Meal Deal
Our Meal Deals are easy and flavorful. Each meal includes a burrito with your choice of protein, rice & beans, pico de gallo and cheese, served with freshly made tortilla chips and salsa, and a sweet treat. Great for individuals or small groups. [Cal 940-1350]
Cholula® Hot & Sweet Chicken Burrito
Cholula® Hot & Sweet Chicken with pico de gallo, cilantro lime rice, black beans, sour cream, and cotija cheese wrapped in a warm tortilla. [Cal 890]For additional ingredients or substitutions, please order a Create Your Own Entree
Quesadillas & Nachos
Create Your Own Quesadilla
Choice of protein, flavorful salsas, sauces and toppings, served in a grilled tortilla. Cheese included. Served with hand-crafted guacamole and sour cream. Add queso for FREE! [Cal 830-850]
QuesaBirria Quesadilla
Brisket Birria, shredded beef slow-cooked in chiles and garlic, with 3-Cheese Queso, shredded cheese and pico de gallo, in a flour tortilla. Served with a side of hand-crafted guacamole and sour cream. [Cal 1080]For additional ingredients or substitutions, please order a Create Your Own Entree.
Create Your Own 3-Cheese Nachos
Freshly made tortilla chips topped with queso, protein, flavorful salsas, sauces, and toppings. Chips served on the side to keep them crispy. Top it with guacamole and queso for FREE! [Cal 730-740]
Create Your Own Cheese-Crusted Quesadilla
Golden cheese-crusted tortilla packed with your choice of protein, melted cheese, flavorful salsas, sauces, and toppings. Served with a side of hand-crafted guacamole and sour cream. [Cal 940-970]
Steak Fajita Quesadilla
Grilled steak, grilled fajita veggies, pico de gallo, salsa roja and shredded 3-cheese blend grilled to perfection in a flour or whole wheat tortilla. Served with hand-crafted guac and sour cream. [Cal 1170]For additional ingredients or substitutions, please order a Create Your Own Entree.
Salads
Citrus Lime Chicken Salad
Grilled adobo chicken served on fresh romaine lettuce and black beans, topped with chile corn salsa, freshly made pico de gallo, citrus lime vinaigrette, and crispy tortilla strips. Under 550 calories. [Cal 540]For additional ingredients or substitutions, please order a Create Your Own Entree.
Create Your Own Salad
Choice of protein, flavorful salsas, toppings and a signature dressing served on fresh romaine lettuce. Top it with guacamole and queso for FREE! [Cal 100-500]
Tacos
Create Your Own 3 Tacos
Create your own taco trio with choice of protein, flavorful salsas, sauces and toppings, served in flour or soft corn tortillas. Top it with guacamole and queso for FREE! [Cal 170-210]
Create Your Own Taco
Customize the perfect taco, with your choice of protein, tortilla, salsa, and flavorful toppings. [Cal 60-200]
Street Style Pulled Pork Tacos
Slow-braised pulled pork in soft corn tortillas topped with salsa verde, freshly made pico de gallo, and cotija cheese. Under 500 Calories. Gluten-free when ordered with corn tortillas. [Cal 320-370]For additional ingredients or substitutions, please order a Create Your Own Entree.
Street Style Chicken Tacos
Grilled adobo chicken in soft corn tortillas topped with hand-crafted guac, salsa verde, pickled red onion and cotija cheese. Served with 3 tacos. [Cal 490-540]For additional ingredients or substitutions, please order a Create Your Own Entree.
Kids Meals
Quesadilla Kids Meal
Kids-sized quesadilla with choice of protein and toppings, plus a side of applesauce, beans, or tortilla chips, and a drink. [Cal 370-500]
2 Taco Kit Kids Meal
Build Your Own Tacos with your choice of protein, 3 toppings and 2 soft or crispy tortillas so your kids can customize their meal exactly how they like! Served with a side and drink. [Cal 170-690]
3-Cheese Nachos Kids Meal
Kids-sized nachos with choice of protein and toppings, plus a side of applesauce, beans, or tortilla chips, and a drink. [Cal 360-500]
Chips, Dips & Sides
3-Cheese Queso & Chips
Our signature 3-Cheese Queso, served with freshly fried tortilla chips seasoned with salt and lime. [Cal 890]
Salsa & Chips
Choice of salsa, served with freshly fried tortilla chips seasoned with salt and lime. [Cal 580-680]
Queso Diablo & Chips
Our spicy signature Queso Diablo, served with freshly fried tortilla chips seasoned with salt and lime. Spice level 3/4. [Cal 910]
Side of Queso Diablo
Side of our spicy signature Queso Diablo. Spice level 3 out of 4. [Cal 90-180]
Side of Guacamole
Side of our hand-crafted guacamole made with fresh avocados, jalapenos, red onions, cilantro, and lime. [Cal 80-160]
Hand-Crafted Guacamole & Chips
Hand-crafted guacamole made-in-house daily, served with freshly fried tortilla chips seasoned with salt and lime. [Cal 740-900]
Side of 3-Cheese Queso
Side of our creamy signature 3-Cheese Queso. [Cal 90-180]
Side of Salsa
Choice of salsa: pico de gallo, roasted tomato salsa, chile corn salsa, salsa verde, or fiery habanero. [Cal 20-240]
Side of Cilantro Lime Rice
Long grain white rice cooked in-house and seasoned with lime juice and freshly chopped cilantro. [Cal 190]
Side of Black Beans
Black beans cooked in-house daily with cumin and red onion, seasoned with lime juice and salt. [Cal 140]
IT's BACK! Cup of Tortilla Soup
Back for a limited time! Tortilla Soup topped with tortilla strip and a drizzle of sour cream. [Cal 120]
Drinks
Gold Peak Green Tea
Vitamin Water: XXX
[Cal 100]
Coca-Cola® 20 oz Bottle Beverage
[Cal 240]
Diet Coke® 20 oz Bottle Beverage
[Cal 0]
DASANI® Bottle Water
[Cal 0]
Gold Peak Raspberry
Gold Peak Peach
Gold Peak Black Unsweetened
Desserts
Chocolate Brownie
Fudgy brownie with chocolate chips. [Cal 360]
Chocolate Chunk Cookie
Chocolaty deliciousness baked in-house daily. [Cal 280]
Photos
+39 photos
+38 photos
Add a photo
Recent Reviews
I had visited this Qdoba on 2/15 and my online order was messed up which sucked because I live about 35 minutes from Cheyenne. I filled out the survey and the manager Tyler reached out to me the same night. Long story short they said they would make it right and so I came in today 2/22 in person. The entire staff was very pleasant and helpful. The food was one of the best Qdoba meals I’ve ever had. Thank you Tyler and staff who really went above and beyond to make this a good...
February 2026
Clean store. Friendly staff. Good food. Pretty quick turnaround.
Prices went down! Hooray, I can finally afford to eat again.
Cheba huts filled with drama. Eat here instead. It's half the price. And you actually see what they made you.
What a beneficial place in town.
Prices went down! Hooray, I can finally afford to eat again.
Cheba huts filled with drama. Eat here instead. It's half the price. And you actually see what they made you.
What a beneficial place in town.
December 2025
Ive been coming into this Qdoba for a couple months for their grab and go burritos. YUM. My favorite burrito in ALL of Cheyenne. Not only that. The workers in the morning are so helpful and nice. Their attitude and the food they prepare are such a pleasant surprise. Thank you so much! I will be back, often.
November 2025
You May Also Like
Pizza Hut - 3901 E Pershing Blvd Unit A
![]()
Chicken Wings, Pizza, Fast Food
Dazbog Coffee Pershing - 3911 E Pershing Blvd Suite A
![]()
Coffee Shops, Coffee, Coffee Roasteries, Juice Bar & Smoothies
Firehouse Subs Pershing Blvd. Marketplace - 3901 E Pershing Blvd Unit C
![]()
Sandwich Shop, Fast Food