Domino's
5410 Yellowstone Rd, Cheyenne
(307) 475-7555
Customers' Favorites
Small Pepperoni Pizza
Chicken Alfredo
Quick Picks
Parmesan Bread Bites 16 piece
Sixteen oven-baked bread bites handmade from fresh buttery-tasting dough and seasoned with garlic and Parmesan.
Large Pepperoni Pizza 14" Hand Tossed Crust
Traditional 14" hand tossed crust, topped with robust inspired tomato sauce, cheese made with 100% mozzarella, and pepperoni.
Medium Pepperoni Pizza 12" Hand Tossed Crust
Traditional 12" hand tossed crust, topped with robust inspired tomato sauce, cheese made with 100% mozzarella, and pepperoni.
Large Cheese Pizza 14" Hand Tossed Crust
Traditional 14" hand tossed crust, topped with robust inspired tomato sauce, and cheese made with 100% mozzarella
Medium Cheese Pizza 12" Hand Tossed Crust
Traditional 12" hand tossed crust, topped with robust inspired tomato sauce, and cheese made with 100% mozzarella.
Medium Pepperoni Pizza 12" Handmade Pan Crust
Two layers of cheese, pepperoni topping to the edge, baked in a pan for a 12" handmade pan crust that is golden and crispy with a buttery taste.
Large MeatZZa 14" Hand Tossed Crust
Traditional 14" hand tossed crust topped with pepperoni, ham, Italian sausage and beef, all sandwiched between two layers of provolone and cheese made with 100% real mozzarella.
Medium Pacific Veggie Pizza 12" Crunchy Thin Crust
Fresh baby spinach, fresh onions, fresh mushrooms, tomatoes, black olives, feta, provolone, cheese made with 100% real mozzarella and sprinkled with a garlic herb seasoning topping a 12" crunchy thin crust.
Chicken Alfredo Pasta
Grilled chicken breast and creamy Alfredo sauce is mixed with penne pasta and baked to creamy perfection.
Stuffed Cheesy Bread
Our 8-piece oven-baked breadsticks are generously stuffed and covered with a blend of 100% real mozzarella and cheddar cheeses then seasoned with a touch of garlic.
Coke 20 oz
A 20-ounce authentic cola sensation that is a refreshing part of sharing life's enjoyable moments.
Hot Buffalo Wings 8 piece with Ranch dip cup
Eight buffalo wings marinated and oven-baked, then smothered in hot buffalo sauce and paired with a ranch dipping cup.
Chocolate Lava Crunch Cakes
Indulge in three delectable oven-baked chocolate cakes with molten chocolate fudge on the inside. Perfectly topped with a dash of powdered sugar.
Daily Deals
Medium Pizza & Bread Combo
Medium 12" pizza with up to two toppings and Stuffed Cheesy Bread
Large Pizza, Bread, & Dessert Combo
Large 14" pizza with up to two toppings, Stuffed Cheesy Bread, and Chocolate Lava Crunch Cakes
Build Your Own Pizza
Build Your Own Pizza
A custom pizza made to order. Choose from any of our delicious crust styles, including Handmade Pan.
Half & Half Pizza
A custom pizza that allows you to choose toppings for each half and select your favorite crust style.
Custom Medium 2-Topping 12" Pizza
Medium 12" pizza customizable with up to two toppings of your choice, cheese made with 100% mozzarella, and the option of Hand Tossed, New York Style, or Crunchy Thin crust.
Specialty Pizzas
ExtravaganZZa
Pepperoni, ham, Italian sausage, beef, fresh onions, fresh green peppers, fresh mushrooms and black olives, all sandwiched between two layers of provolone and cheese made with 100% real mozzarella.
MeatZZa
Pepperoni, ham, Italian sausage and beef, all sandwiched between two layers of provolone and cheese made with 100% real mozzarella.
Philly Cheese Steak
Tender slices of steak, fresh onions, fresh green peppers, fresh mushrooms, provolone and American cheese.
Pacific Veggie
Fresh baby spinach, fresh onions, fresh mushrooms, tomatoes, black olives, feta, provolone, cheese made with 100% real mozzarella and sprinkled with a garlic herb seasoning.
Honolulu Hawaiian
Sliced ham, smoked bacon, pineapple, fresh green peppers, provolone and cheese made with 100% real mozzarella.
Deluxe
Pepperoni, Italian sausage, fresh green peppers, fresh mushrooms, fresh onions, provolone and cheese made with 100% real mozzarella.
Cali Chicken Bacon Ranch
Grilled chicken breast, ranch, smoked bacon, diced tomatoes, provolone and cheese made with 100% real mozzarella.
Buffalo Chicken
Grilled chicken breast, fresh onions, provolone, American cheese, cheddar, cheese made with 100% real mozzarella and drizzled with a hot buffalo sauce.
Ultimate Pepperoni
Two layers of pepperoni sandwiched between provolone, Parmesan-Asiago and cheese made with 100% real mozzarella then sprinkled with oregano.
Memphis BBQ Chicken
Grilled chicken breast, honey BBQ sauce, fresh onions, cheddar, provolone and cheese made with 100% real mozzarella
Wisconsin 6 Cheese
Feta, provolone, cheddar, Parmesan-Asiago, cheese made with 100% real mozzarella and sprinkled with oregano.
Spinach & Feta
Creamy Alfredo sauce, fresh spinach, fresh onions, feta, Parmesan-Asiago, provolone and cheese made with 100% real mozzarella.
Oven-Baked Dips & Twists Combos
Five Cheese Dip & Bread Twists
A combination of cheddar, Asiago, Parmesan, American and Pizza cheeses oven baked to perfection. Paired with Parmesan or Garlic Twists.
Cheesy Marinara Dip & Bread Twists
Layers of flavorful marinara sauce oven baked with creamy, melted cheeses. Paired with Parmesan or Garlic Twists.
Breads
Stuffed Cheesy Bread
Our 8-piece oven-baked breadsticks are generously stuffed and covered with a blend of 100% real mozzarella and cheddar cheeses then seasoned with a touch of garlic.
Pepperoni Stuffed Cheesy Bread
Our 8-piece oven-baked breadsticks are stuffed with cheese and pepperoni - covered in a blend of cheese made with 100% real mozzarella and cheddar. Seasoned with a touch of garlic and Parmesan.
Spinach & Feta Stuffed Cheesy Bread
Our 8-piece oven-baked breadsticks are stuffed with cheese, fresh spinach and Feta cheese - covered in a blend of cheese made with 100% real mozzarella and cheddar. Seasoned with a touch of garlic and Parmesan.
Bacon & Jalapeno Stuffed Cheesy Bread
Our 8-piece oven-baked breadsticks are stuffed with cheese, smoked bacon & jalapeno peppers - covered in a blend of cheeses; made with 100% real mozzarella and cheddar. Seasoned with a touch of garlic and Parmesan.
Parmesan Bread Twists
Handmade from fresh buttery-tasting dough and baked to a golden brown. Crusty on the outside and soft on the inside. Drizzled with garlic and Parmesan cheese seasoning and sprinkled with more Parmesan. Best served with a side of marinara sauce for dipping. Orders are 8-pieces.
Garlic Bread Twists
Handmade from fresh buttery-tasting dough and baked to a golden brown. Crusty on the outside and soft on the inside. Drizzled with buttery garlic and Parmesan cheese seasoning. Best served with a side of marinara sauce for dipping. Orders are 8-pieces.
Parmesan Bread Bites
Oven-baked bread bites handmade from fresh buttery-tasting dough and seasoned with garlic and Parmesan. Available in 16-piece or 32-piece orders.
Cinnamon Bread Twists
Handmade from fresh buttery-tasting dough and baked to a golden brown. Crusty on the outside and soft on the inside. Drizzled with a perfect blend of cinnamon and sugar, and best served with a side of sweet icing for dipping or drizzling. Orders are 8-pieces.
Loaded Tots
Philly Cheese Steak Loaded Tots
Golden brown potato tots topped with tender slices of steak, creamy Alfredo sauce, fresh onions, fresh green peppers, and a blend of cheese made with mozzarella and cheddar.
Cheddar Bacon Loaded Tots
Golden brown potato tots topped with smokey bacon, a blend of cheese made with mozzarella and melty cheddar, and garlic Parmesan sauce.
Melty 3-Cheese Loaded Tots
Golden brown potato tots topped with a melty blend of cheese made with mozzarella, cheddar, provolone, and creamy Alfredo sauce.
Chicken
Specialty Chicken – Crispy Bacon & Tomato
Tender, 12-piece bites of breaded chicken made with 100% whole breast white meat topped with garlic Parmesan sauce, a blend of cheese made with mozzarella and cheddar, crispy bacon and tomato.
Specialty Chicken – Classic Hot Buffalo
Tender, 12-piece bites of breaded chicken made with 100% whole breast white meat topped with hot buffalo sauce, ranch, a blend of cheese made with mozzarella and cheddar, and feta.
Specialty Chicken – Spicy Jalapeno - Pineapple
Tender, 12-piece bites of lightly breaded, 100% whole breast white meat chicken, topped with sweet and spicy mango-habanero sauce, a blend of cheese made with mozzarella and cheddar, jalapeno and pineapple.
Specialty Chicken – Sweet BBQ Bacon
Tender, 12-piece bites of breaded chicken made with 100% whole breast white meat topped with sweet and smoky honey BBQ sauce, a blend of cheese made with mozzarella and cheddar, and crispy bacon.
Hot Buffalo Wings
Marinated and oven-baked, then smothered in hot buffalo sauce. Customize with your choice of dipping cup: ranch, blue cheese, hot buffalo, honey BBQ or sweet mango habanero.
Honey BBQ Wings
Marinated and oven-baked, then smothered in honey BBQ sauce. Customize with your choice of dipping cup: ranch, blue cheese, hot buffalo, honey BBQ or sweet mango habanero.
Plain Wings
Marinated and oven-baked. Customize with your choice of dipping cup: ranch, blue cheese, hot buffalo, honey BBQ or sweet mango habanero.
Sweet Mango Habanero Wings
Marinated and oven-baked, then smothered in sweet mango habanero sauce. Customize with your choice of dipping cup: ranch, blue cheese, hot buffalo, honey BBQ or sweet mango habanero.
Garlic Parmesan Wings
Marinated and oven-baked, then smothered in garlic Parmesan sauce. Customize with your choice of dipping cup: ranch, blue cheese, hot buffalo, honey BBQ or sweet mango habanero.
Boneless Chicken
Breaded chicken made with 100% whole white breast meat. Customize with your choice of dipping cup: ranch, blue cheese, hot buffalo, honey BBQ or sweet mango habanero.
Desserts
Cinnamon Bread Twists
Handmade from fresh buttery-tasting dough and baked to a golden brown. Crusty on the outside and soft on the inside. Drizzled with a perfect blend of cinnamon and sugar, and best served with a side of sweet icing for dipping or drizzling. Orders are 8-pieces.
Domino's Marbled Cookie Brownie
Satisfy your sweet tooth! Taste the decadent blend of gooey milk chocolate chunk cookie and delicious fudge brownie. Oven-baked to perfection and cut into 9 pieces - this dessert is perfect to share with the whole group.
Chocolate Lava Crunch Cakes
Indulge in three delectable oven-baked chocolate cakes with molten chocolate fudge on the inside. Perfectly topped with a dash of powdered sugar.
Pastas
Chicken Alfredo Pasta
Try our savory Chicken Alfredo Pasta. Grilled chicken breast and creamy Alfredo sauce is mixed with penne pasta and baked to creamy perfection.
Italian Sausage Marinara Pasta
Penne pasta baked in a zesty tomato basil marinara sauce with Italian sausage, a blend of Italian seasonings and provolone cheese.
Chicken Carbonara Pasta
Taste the delectable blend of flavorful grilled chicken breast, smoked bacon, fresh onions, and fresh mushrooms mixed with penne pasta. Baked to perfection with rich Alfredo sauce.
Pasta Primavera
Fresh baby spinach, diced tomatoes, fresh mushrooms and fresh onions, mixed with penne pasta and baked with a creamy Alfredo sauce.
Oven-Baked Sandwiches
Buffalo Chicken Sandwich
Grilled chicken breast, creamy blue cheese sauce, fresh onions, hot buffalo sauce, provolone, cheddar and cheese made with 100% real mozzarella.
Chicken Habanero Sandwich
Grilled chicken breast, pineapple, jalapenos, sweet mango habanero sauce, provolone, cheddar and cheese made with 100% real mozzarella.
Mediterranean Veggie Sandwich
Banana peppers, diced tomatoes, fresh baby spinach, fresh onions, feta, provolone and American cheese. On artisan bread and baked to a golden brown.
Philly Cheese Steak
Experience deliciously tender slices of steak, American and provolone cheeses, fresh onions, fresh green peppers and fresh mushrooms placed on artisan bread and baked to golden brown perfection.
Chicken Bacon Ranch Sandwich
Enjoy our flavorful grilled chicken breast topped with smoked bacon, creamy ranch and provolone cheese on artisan bread baked to golden brown perfection.
Italian Sandwich
Pepperoni, salami, and ham topped with banana peppers, fresh green peppers, fresh onions, and provolone cheese. On artisan bread and baked to a golden brown.
Chicken Parm Sandwich
Grilled chicken breast, tomato basil marinara, Parmesan-Asiago and provolone cheese. On artisan bread and baked to a golden brown.
Salads
Classic Garden
A crisp and colorful combination of grape tomatoes, red onion, carrots, red cabbage, cheddar cheese and brioche garlic croutons, all atop a blend of romaine and iceberg lettuce.
Chicken Caesar
The makings of a classic: roasted white meat chicken, Parmesan cheese and brioche garlic croutons, all atop a blend of romaine and iceberg lettuce.
Drinks
Coke®
The authentic cola sensation that is a refreshing part of sharing life's enjoyable moments.
Diet Coke®
Beautifully balanced adult cola taste in a no calorie beverage.
Sprite®
Unique Lymon (lemon-lime) flavor, clear, clean and crisp with no caffeine.
20oz Dasani® Bottle Water
Fresh, crisp tasting water.
Fanta® Orange
Exuberant tropical fun to release you from the everyday mundane.
Extras
Hot Buffalo Dipping Cup
Domino's own spicy buffalo sauce.
Sweet Mango Habanero Dipping Cup
A perfect blend of sweet and spicy in one sauce
Honey BBQ Dipping Cup
A sweet and smoky BBQ sauce with bold flavor.
Ranch Dipping Cup
A creamy buttermilk ranch dressing with hints of garlic and onion
Blue Cheese Dipping Cup
A creamy dressing with bits of aged blue cheese
Garlic Dipping Cup
A buttery garlic sauce
Icing Dipping Cup
A thick sweet icing with a hint of vanilla
Marinara Dipping Cup
A sweet tomato sauce blended with garlic, basil and oregano
Caesar Dressing
A savory dressing with a combination of garlic, anchovy and subtle notes of cheese. Dressing brand may vary by location.
Ranch Dressing
A creamy, flavorful dressing with a blend of buttermilk, garlic, onion and spices. Dressing brand may vary by location.
Balsamic
A light dressing with a blend of balsamic vinegar, oil and garlic. Dressing brand may vary by location.
Photos
+34 photos
+33 photos
Add a photo
Recent Reviews
Love this Domino’s on the south side! The bathrooms are so clean, you want to take a poop even if you can’t just to feel the freshness on your backside because you know you weren’t the one who cleaned it so you know it’s going to be amazing. The employees are so awesome you want to get their phone numbers but that would be weird….. so you don’t. Also, the food is great! In all seriousness, I do love this place and I’ve never had a bad experience.
July 2025
Excellent service, fast delivery, and the staff are always the most enjoyable bunch! The manager is personable and kind. The food is delicious, hot, and well made. Thank you Yellowstone!
October 2024
The delivery service from this location is always timely, and the drivers are very courteous. Ordering is easy whether I do it through the app or call in, and I have never received an incorrect order.
February 2024
You May Also Like
Ziggi's Coffee - 5410 Yellowstone Rd
![]()
Coffee Shops, Coffee, Coffee & Tea
Taco John's - 5421 Yellowstone Rd
![]()
Fast Food, Mexican
Subway - 111 W Carlson St
![]()
Sandwich Shop, Fast Food