HTML SitemapExplore

Domino's — Restaurant in Cheyenne

Name
Domino's
Description
Delivery/carryout chain offering a wide range of pizzas & a variety of other dishes & sides.
Nearby attractions
Nearby restaurants
Ziggi's Coffee
5410 Yellowstone Rd, Cheyenne, WY 82009
Taco John's
5421 Yellowstone Rd, Cheyenne, WY 82009
Pizza Hut
5320 Yellowstone Rd, Cheyenne, WY 82009
Arby's
5250 Yellowstone Rd, Cheyenne, WY 82009
Godfather's Pizza
5719 Yellowstone Rd #1, Cheyenne, WY 82009
McDonald's
5700 Yellowstone Rd, Cheyenne, WY 82009
Subway
111 W Carlson St, Cheyenne, WY 82009
Uncle Charlie's Package Liquor, Grill & Tavern
6001 Yellowstone Rd, Cheyenne, WY 82009
Starbucks
5930 Yellowstone Rd, Cheyenne, WY 82009
Nearby hotels
Comfort Suites Cheyenne
5401 Walker Rd, Cheyenne, WY 82009
Related posts
Keywords
Domino's tourism.Domino's hotels.Domino's bed and breakfast. flights to Domino's.Domino's attractions.Domino's restaurants.Domino's travel.Domino's travel guide.Domino's travel blog.Domino's pictures.Domino's photos.Domino's travel tips.Domino's maps.Domino's things to do.
Domino's things to do, attractions, restaurants, events info and trip planning
Domino's
United StatesWyomingCheyenneDomino's

Basic Info

Domino's

5410 Yellowstone Rd, Cheyenne, WY 82009
3.7(46)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Delivery/carryout chain offering a wide range of pizzas & a variety of other dishes & sides.

attractions: , restaurants: Ziggi's Coffee, Taco John's, Pizza Hut, Arby's, Godfather's Pizza, McDonald's, Subway, Uncle Charlie's Package Liquor, Grill & Tavern, Starbucks
logoLearn more insights from Wanderboat AI.
Phone
(307) 475-7555
Website
dominos.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
Italian Sausage Marinara Pasta
dish
Chicken Alfredo Pasta
dish
5-Cheese Mac & Cheese
dish
Spicy Buffalo 5-Cheese Mac & Cheese
dish
20oz Bottle Barqs® Root Beer
dish
Coke®
dish
Fanta® Orange
dish
Diet Coke®
dish
Sprite®
dish
Cherry Coke®
dish
Chocolate Lava Crunch Cakes
dish
Cinnamon Bread Bites
dish
Domino's Marbled Cookie Brownie
dish
Build Your Own Pizza
dish
Custom Medium 2-Topping 12” Pizza
dish
Chicken Parm Sandwich
dish
Philly Cheese Steak
dish
Italian Sandwich
dish
Buffalo Chicken Sandwich
dish
Chicken Habanero Sandwich
dish
Chicken Bacon Ranch Sandwich
dish
Caesar Dressing
dish
Honey BBQ Dipping Cup
dish
Hot Buffalo Dipping Cup
dish
Blue Cheese Dipping Cup
dish
Balsamic
dish
Ranch Dressing
dish
Garlic Dipping Cup
dish
Sweet Mango Habanero Dipping Cup
dish
Icing Dipping Cup
dish
Ranch Dipping Cup
dish
Wisconsin 6-Cheese
dish
Honolulu Hawaiian
dish
Memphis BBQ Chicken
dish
Philly Cheese Steak
dish
Ultimate Pepperoni
dish
MeatZZa
dish
Spinach & Feta
dish
Spicy Chicken Bacon Ranch
dish
The People's Pizza - Deluxe
dish
ExtravaganZZa
dish
Pacific Veggie
dish
Cheddar Bacon Loaded Tots
dish
Philly Cheese Steak Loaded Tots
dish
Melty 3-Cheese Loaded Tots
dish
Classic Garden
dish
Chicken Caesar
dish
Cinnamon Bread Bites
dish
Garlic Bread Bites
dish
Spinach & Feta Stuffed Cheesy Bread
dish
Stuffed Cheesy Bread
dish
Pepperoni Stuffed Cheesy Bread
dish
Parmesan Bread Bites
dish
Loaded Chicken – Crispy Bacon & Tomato
dish
Loaded Chicken – Sweet BBQ Bacon
dish
Boneless Chicken
dish
Sweet Mango Habanero Wings
dish
Loaded Chicken – Classic Hot Buffalo
dish
Loaded Chicken – Spicy Jalapeno - Pineapple
dish
Honey BBQ Wings
dish
Garlic Parmesan Wings
dish
Hot Buffalo Wings
dish
Plain Wings

Reviews

Things to do nearby

Yee-Haw into 2026
Yee-Haw into 2026
Tue, Dec 30 • 10:00 AM
1400 Dell Range Blvd Suite 52, Cheyenne, WY, United States, Wyoming 82009
View details
Star Wars Unlimited - Weekly Play Tuesday
Star Wars Unlimited - Weekly Play Tuesday
Tue, Dec 30 • 4:00 PM
312 West 17th Street, Cheyenne, WY, United States, Wyoming 82001
View details
Bring Your Own Game Night
Bring Your Own Game Night
Tue, Dec 30 • 5:00 PM
1509 Pioneer Ave, Cheyenne, WY 82001-4441, United States
View details

Nearby restaurants of Domino's

Ziggi's Coffee

Taco John's

Pizza Hut

Arby's

Godfather's Pizza

McDonald's

Subway

Uncle Charlie's Package Liquor, Grill & Tavern

Starbucks

Ziggi's Coffee

Ziggi's Coffee

4.5

(71)

$

Click for details
Taco John's

Taco John's

3.8

(342)

$

Click for details
Pizza Hut

Pizza Hut

3.6

(259)

$

Click for details
Arby's

Arby's

4.0

(413)

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.

Posts

Catherine WCatherine W
There was a bunch of pieces/slivers of metal, the biggest slivers I handed to my husband and he confirmed they were metal. I’ve attached a picture of one of the smaller bits I found. I assume maybe from opening canned pineapple or jalapeños. I unfortunately did get extremely ill 2-3 hours after eating it. Never have gotten sick prior eating at any dominos locations. I have a pretty tough stomach but am 37 weeks pregnant and i definitely believe it irritated my stomach and throat. Thankfully I and the baby I think will be alright. Not sure how they didn’t see all the metal, some were quite long so I’d think it’d be hard to miss, also they’re shiny so they don’t look like spices.
Mikel Brown-SchillingMikel Brown-Schilling
This is some delicious pizza! This location makes amazing pizza, little to no grease and light on the tomato sauce. The pizza isn't overly messy to eat and not overly heavy. It's no fancy pizza, but it's very good. I've had problems with all the animal flesh on the pizza though. Buts it's nothing to complain about. All I ask is that they don't put as much flesh on the pizza. Regardless of what's asked from the customer. So overall, amazing pizza and best fast food pizzeria in the Cheyenne! Can't recommend enough
The SacrosanctThe Sacrosanct
Sloppy soup Alfredo. I'd like to eat tonight but this is making me sick. I don't have enough cash withdrawn to pay for a whole other order which is what they offer even though they didn't cook this completely.
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.

There was a bunch of pieces/slivers of metal, the biggest slivers I handed to my husband and he confirmed they were metal. I’ve attached a picture of one of the smaller bits I found. I assume maybe from opening canned pineapple or jalapeños. I unfortunately did get extremely ill 2-3 hours after eating it. Never have gotten sick prior eating at any dominos locations. I have a pretty tough stomach but am 37 weeks pregnant and i definitely believe it irritated my stomach and throat. Thankfully I and the baby I think will be alright. Not sure how they didn’t see all the metal, some were quite long so I’d think it’d be hard to miss, also they’re shiny so they don’t look like spices.
Catherine W

Catherine W

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!
This is some delicious pizza! This location makes amazing pizza, little to no grease and light on the tomato sauce. The pizza isn't overly messy to eat and not overly heavy. It's no fancy pizza, but it's very good. I've had problems with all the animal flesh on the pizza though. Buts it's nothing to complain about. All I ask is that they don't put as much flesh on the pizza. Regardless of what's asked from the customer. So overall, amazing pizza and best fast food pizzeria in the Cheyenne! Can't recommend enough
Mikel Brown-Schilling

Mikel Brown-Schilling

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.

Sloppy soup Alfredo. I'd like to eat tonight but this is making me sick. I don't have enough cash withdrawn to pay for a whole other order which is what they offer even though they didn't cook this completely.
The Sacrosanct

The Sacrosanct

See more posts
See more posts

Reviews of Domino's

3.7
(46)
avatar
2.0
1y

Normally , I’m a Domino’s fan, but tonight was a rough experience. I placed an order for my school two days ago using their telephone AI. As soon as I had entered my 3-digit code, I was transferred to the store. The manager said to check back on the day of to ensure the order went through.

I did call when it was the delivery time and the order hadn’t gone through. No big deal, let’s re-do it and move on. After multiple failures to connect through the AI line, the guy in the store couldn’t figure out the tax-exempt number and continued to quote me the same price. I told him that was a non-starter for a school, but he could not help and no other employee was jumping in to assist either.

I tried to get the Pershing location to make the delivery, but that was a no-go as well. All-in-all, I have officials and helpers at an event who are not getting pizza...

   Read more
avatar
5.0
4y

Tonight was Veterans Day so understandably this place was pretty busy. We had ordered One Pizza and One Pasta, and 45 minutes after our order, the app said they were still prepping it. We called to check on it, and a young man named Mathew informed us that he was the only one working, and that the delivery driver had to go home sick. About 30 minutes later Matt had personally delivered our order, with an extra pizza, a brownie and sincere apologies for the complications with our order. TALK ABOUT DEDICATION AND QUALITY CUSTOMER SERVICE! Mathew is by far one of the most dedicated and professional individuals we have had the pleasure of working with at this location, even without the comps. We will definitely be ordering here again, thank you for the...

   Read more
avatar
1.0
45w

I'm not sure what's going on with domino's, but I've only lived in Cheyenne a few months and for the first several weeks that I lived here I had to Google my own address and ordered to be able to get home. tonight I'm sitting here trying to order a pizza and all three dominoes tried to tell me that they couldn't deliver to my address because it didn't exist. the one on Yellowstone even tried telling me that he googled my address and that Google told him it didn't exist. I googled it as soon as I got hung up and it popped right up. it's a huge language barrier all three restaurants are ran by people that unfortunately cannot speak English and obviously does not...

   Read more
Page 1 of 7
Previous
Next