Pizza Hut

5320 Yellowstone Rd, Cheyenne
(307) 634-0854

Recent Reviews Order Online

Customers' Favorites

15 Dollar Pizza Buffet not Worth It
Oven-Baked Chicken Alfredo Pasta
Cheesy Chicken Alfredo Pasta
Triple Chocolate Brownie
Breaded Boneless Wings
Create Your Own Pizza
Buffalo Chicken Pizza
Salad from Salad Bar
Meat Lover's Pizza
Traditional Wings

Limited Time Items
The Big New Yorker - Double Pepperoni
An iconic 16" New York-inspired pizza with 6 XL, foldable slices. Sweet marinara, classic and crispy cupped pepperoni, and parmesan oregano seasoning.
The Big New Yorker - Create Your Own
An iconic 16" New York-inspired pizza with 6 XL, foldable slices. Sweet marinara, your favorite topping and parmesan oregano seasoning.

Melts
Pepperoni Lovers
A Melt loaded with pepperoni and cheese. Served with marinara for dipping. Comes with one dipping sauce; no substitutions.
Meat Lovers
A Melt loaded with pepperoni, ham, Italian sausage, beef, bacon and cheese. Served with marinara for dipping. Comes with one dipping sauce; no substitutions.
Chicken Bacon Parmesan
A Melt loaded with chicken, bacon, creamy Alfredo sauce and cheese. Served with ranch for dipping. Comes with one dipping sauce; no substitutions.
Buffalo Chicken
A Melt loaded with chicken, onion, buffalo sauce and cheese. Served with ranch and buffalo sauce for dipping. Comes with two dipping sauces; no substitutions.

Large Specialty Pizza
14" Pepperoni Lover's Pizza
The classic 1-topping pepperoni pizza you crave, loaded up with 50% more pepperoni.
14" Meat Lover's Pizza
This savory recipe is jam-packed with pepperoni, ham, pork, beef, Italian sausage and bacon.
14" Supreme Pizza
This loaded pizza is the perfect choice for family dinner or a lunch with your crew. Includes pepperoni, seasoned pork, beef, mushrooms, green bell peppers and onions.
14" Veggie Lover's Pizza
With mushrooms, onions, green bell peppers, roma tomatoes and black olives, this recipe has all the veggies you love.
14" Hawaiian Chicken Pizza
Give your taste buds a tropical vacation with this amped up Hawaiian pizza. It's got tasty chicken, ham, pineapple AND green peppers.
14" Backyard BBQ Chicken Pizza
This BBQ pizza comes topped with grilled chicken, bacon and onion. Who's the grillmaster now?
14" Buffalo Chicken Pizza
We took your favorite food and put it on a pizza. With tangy buffalo sauce, tender chicken and banana peppers, this beautiful masterpiece tastes like a football game feels.

Medium Specialty Pizza
12" Pepperoni Lover's Pizza
The classic 1-topping pepperoni pizza you crave, loaded up with 50% more pepperoni.
12" Meat Lover's Pizza
This savory recipe is jam-packed with pepperoni, ham, pork, beef, Italian sausage and bacon.
12" Supreme Pizza
This loaded pizza is the perfect choice for family dinner or a lunch with your crew. Includes pepperoni, seasoned pork, beef, mushrooms, green bell peppers and onions.
12" Veggie Lover's Pizza
With mushrooms, onions, green bell peppers, roma tomatoes and black olives, this recipe has all the veggies you love.
12" Hawaiian Chicken Pizza
Give your taste buds a tropical vacation with this amped up Hawaiian pizza. It's got tasty chicken, ham, pineapple AND green peppers.
12" Backyard BBQ Chicken Pizza
This BBQ pizza comes topped with grilled chicken, bacon and onion. Who's the grillmaster now?
12" Buffalo Chicken Pizza
We took your favorite food and put it on a pizza. With tangy buffalo sauce, tender chicken and banana peppers, this beautiful masterpiece tastes like a football game feels.

Create Your Own Pizza
14" Large Pizza
Be the Picasso of your next pizza night. Choose from our awesome ingredients and crusts. Onions, sausage, peppers, olives, pineapple-whatever you crave!
12" Medium Pizza
Be the Picasso of your next pizza night. Choose from our awesome ingredients and crusts. Onions, sausage, peppers, olives, pineapple-whatever you crave!
6" Personal Pan Pizza
Be the Picasso of your next pizza night. Choose from our awesome ingredients and crusts. Onions, sausage, peppers, olives, pineapple-whatever you crave!

Wings
6 Traditional Wings
Eating these classic, crispy bone-in wings is the easy part. Choosing from Sweet Chili, Garlic Parmesan, Honey BBQ or our Lemon Pepper...well, good luck there.
12 Traditional Wings
Eating these classic, crispy bone-in wings is the easy part. Choosing from Sweet Chili, Garlic Parmesan, Honey BBQ or our Lemon Pepper...well, good luck there.
18 Traditional Wings
Eating these classic, crispy bone-in wings is the easy part. Choosing from Sweet Chili, Garlic Parmesan, Honey BBQ or our Lemon Pepper...well, good luck there.
8 Breaded Boneless Wings
All the wings. None of the work. Get these tasty, 100% all-white meat boneless wings tossed in your favorite sauce.
16 Breaded Boneless Wings
All the wings. None of the work. Get these tasty, 100% all-white meat boneless wings tossed in your favorite sauce.
24 Breaded Boneless Wings
All the wings. None of the work. Get these tasty, 100% all-white meat boneless wings tossed in your favorite sauce.

Pasta
Oven-Baked Chicken Alfredo Pasta
You can't go wrong with this classic combination of our new creamy Alfredo sauce, grilled chicken, cheese, shredded Parmesan, and Parmesan-oregano seasoning. Includes 5 breadsticks.
Oven-Baked Italian Meats Pasta
Fill up on this savory new recipe that's packed with sweet tomato sauce, pepperoni, Italian sausage, cheese, shredded Parmesan, and Parmesan-oregano seasoning. Includes 5 breadsticks.
Oven-Baked Cheesy Alfredo Pasta
A cheese lover's dream featuring our new creamy Alfredo sauce, cheese, shredded Parmesan, and Parmesan-oregano seasoning. Includes 5 breadsticks.
Oven-Baked Veggie Pasta
A flavorful combo of sweet tomato sauce, green peppers, onions, tomatoes, black olives, cheese, shredded Parmesan and Parmesan-oregano seasoning. Includes 5 breadsticks.

Sides
Breadsticks
Nobody does breadsticks like the Hut. Crispy-on-the-outside, soft-on-the-inside, and seasoned with garlic and parmesan, they're perfect with pizza or pasta. Comes with a cup of our delicious marinara!
Cheese Sticks
A side everyone can agree on! Get these cheese sticks sprinkled with flavorful Italian seasoning and a cup of our delicious marinara.

Beverages
20 oz. Pepsi
20 oz. Diet Pepsi
20 oz. Mountain Dew
20 oz. Mug Root Beer
16.9 oz. Aquafina
2 Liter Pepsi
2 Liter Diet Pepsi
2 Liter Mountain Dew
2 Liter Mug Root Beer

Dipping Sauces
Ranch Dip
Pair your wings or crust (we aren't judging!) with this classic cool-and-tangy ranch sauce, made with the perfect blend of herbs and spices.
Bleu Cheese Dip
Cheese so blue it'll put a smile on your face. Add a tangy bite to your wings with this creamy dip.
Marinara Dip
The stuff of pizza dreams. Our freshly prepared, signature Italian sauce goes great on just about everything.
Cinnamon Stick Icing Dipping Sauce
Add more signature cream cheese frosting to your order of Cinnabon Mini Rolls. Can't say we blame you.

Desserts
Cinnamon Sticks
Our freshly-baked cinnamon sticks are a sweet finale to pizza night. Don't forget the icing dip for added deliciousness!
Ultimate Chocolate Chip Cookie
Pizza night just got a whole lot sweeter. Fresh-baked and warm from the oven, this crumbly cookie is packed with semi-sweet chocolate chips that melt in your mouth.
Triple Chocolate Brownie
Chocolate, chocolate, and more chocolate. Dig into this rich, decadent brownie made with semi-sweet chocolate, dark chocolate and cocoa. Did we mention there's chocolate?
Cinnabon Mini Rolls
10 mini cinnamon rolls, topped with signature cream cheese frosting, are the perfect way to end pizza night. Or you can eat 'em first. Don't worry, we won't tell.

Photos

Photo credit: facebook
Photo credit: google
Photo credit: google
+97 photos
Photo credit: google
+96 photos
Add a photo

Recent Reviews

I had a great experience at Pizza Hut on Yelllowstone in Cheyenne. My server Robert was very attentive. The manager on duty was also very helpful! Pizza was wonderful! I will be back soon! Terri
December 2025
Just finished Drill for the national guard. My toddler was hungry and tired. We pulled in to this location and I was immediately transported to the Pizza Huts of my childhood! All the feels! My daughter cheered right up and our server ZOEY was the BEST! Really madd my daughter happy! Thank you 🫶🏻
December 2025
I’ve been really impressed with this Pizza Hut lately. I was told there was a new manager by one of the staff members, and you can honestly see the difference. The place looks a lot cleaner, things run smoother, and the overall vibe just feels better. The staff has been super friendly every time I’ve come in, and the food has been consistently good. Really happy with the changes—definitely worth stopping by!
December 2025

More Reviews

You May Also Like

Domino's - 5410 Yellowstone Rd
Ziggi's Coffee - 5410 Yellowstone Rd
Coffee Shops, Coffee, Coffee & Tea
Taco John's - 5421 Yellowstone Rd
Fast Food, Mexican

Pizza Hut

5320 Yellowstone Rd, Cheyenne, WY 82009
(307) 634-0854