Pizza RestaurantFast Food RestaurantChicken Wings RestaurantTake Out RestaurantRestaurantRestaurant Delivery Service
Find your nearby Pizza Hut® at 5320 Yellowstone Rd in Cheyenne, WY. You can try, but you can’t OutPizza the Hut. We’re serving up classics like Meat Lovers® and Original Stuffed Crust® as well as signature wings, pastas and desserts at many of our locations. Order online or on the mobile app for carryout, curbside or delivery.
Customers praised the freshness and flavor of the food, particularly the pizza and breadsticks, but some reported issues with cold or poorly prepared items.
Service Issues
Many reviews highlighted inconsistent service, with some customers experiencing long wait times for drinks and food, while others noted friendly and attentive staff.
Buffet Experience
The buffet received mixed reviews; some enjoyed it while others found it lacking in variety and poorly maintained.
Customer Complaints
Several customers reported issues with incorrect orders, unhelpful management, and poor handling of complaints.
Atmosphere
The restaurant's nostalgic decor and cleanliness were appreciated, contributing to a pleasant dining experience for some.
SB
Sharon Beckham
3 days ago
1.0
I used to work there a minute ago and I'd be ashamed to put out the pizza I ate there today. It was very dry hardly and sauce or toppings. There was only three people there at noon and I should have taken that as an omen not to eat there. I and my husband ate only one piece each and had to stop. The tea tasted like the container hadn't been washed in a very long time, and the table clothe was so sticky and faded and thin in spots it was bad
The bill was over $32 and my stomach is paying for it now!! Bad place to eat!!
RC
Richard Crain
Nov 13, 2025
4.0
Enjoyed the buffet and the attendant was welcoming and friendly.
JH
Jack Hazelwood
Oct 2, 2025
5.0
The food here is always fresh, flavorful, and served with care, which keeps me coming back week after week. The staff is truly amazing—always welcoming, attentive, and ready to make sure every visit is enjoyable. As a weekly customer, I’ve gotten to see how consistently great everything is, and it really stands out compared to other places. One of the best parts is their Thursday night buffet—it’s packed with variety, always well-prepared, and makes for the perfect way to end the day. It’s something I look forward to every week!
PW
Pamela Warwick
Oct 1, 2025
4.0
Buffet is always a must! Only downfall is your waitress gives you your drinks and silverware and never comes back
BQ
Brian Quinn
Sep 5, 2025
1.0
They fraudulently charged my card. It was only $32 but it is still infuriating that they refused to make it right. It was a simple ordeal: I placed an order online for delivery. Shortly thereafter the store called and said they did have what I ordered. I told them to just go ahead and cancel the order. A few days later I see my back statement and the Pizza Hut charge is no longer pending - it had been processed. I never received any product from the store but they still charged me and when I called them to make this situation right they told me to pound sand and take it up with the bank. Awful place, and the employees are less than polite - they couldn’t care less and who could blame them. It’s wild they wouldn’t just do the right thing.
Pizza Hut is located at 5320 Yellowstone Rd in Cheyenne, WY 82009.
What are the opening hours for delivery at this Pizza Hut location?
Delivery is available Monday to Thursday and Sunday from 10:30 AM to 9:30 PM, and Friday to Saturday from 10:30 AM to 10:30 PM.
Can I dine in at this Pizza Hut and what are the dine-in hours?
This Pizza Hut serves dine-in customers Monday to Thursday and Sunday from 11:00 AM to 9:00 PM, and Friday to Saturday from 11:00 AM to 10:00 PM.
What options are available for ordering food from Pizza Hut?
You can order pizza for delivery, carryout, or curbside pickup either online, through the mobile app, or in-store.
Does this Pizza Hut offer contactless delivery?
Yes, contactless (no contact) delivery is available at this location.
What types of payment does Pizza Hut accept?
Pizza Hut accepts debit card payments and does not require cash only; check payments are not accepted.
Is Pizza Hut wheelchair accessible?
Yes, this Pizza Hut location has a wheelchair accessible entrance and restroom.
What are some nearby places where I can grab food besides Pizza Hut?
Nearby food options include Arby's for sandwiches, Dairy Queen for ice cream, Domino's Pizza for pizza, Big Apple Bagels for bagels and sandwiches, Ziggi's Coffee for coffee and cafe items, and Taco John's for Tex-Mex food.
Can I visit a beauty salon near Pizza Hut after my meal?
Yes, nearby beauty salons include New Wave Salon, RG Facials & More, Xquisite Studios, and Polished where you can enjoy spa and nail services.
Are there any nearby automotive services near Pizza Hut?
Yes, nearby automotive service providers include Grease Monkey for repairs and oil changes, Big O Tires for tire services, and Intoxalock Ignition Interlock for automotive services and repairs.