At Papa Johns Pizza in Cheyenne, WY, it’s our goal to always bring you Better Ingredients. Better Pizza. Whether it's our signature sauce, toppings, or fresh, original dough, we invest in our ingredients to ensure you have the best Cheyenne pizza for any occasion. Call us for pizza delivery in Cheyenne or stop by 408 East Lincoln Way for carryout to order the best pizza in Cheyenne, along with breadsticks, wings, and more!
Customer service experiences varied widely, with some praising friendly staff while others reported unprofessional behavior and poor management.
Order Accuracy
Multiple reviews highlighted issues with incorrect orders, missing items, and long wait times for food.
Food Quality
While some customers enjoyed the pizza and other menu items, others complained about food being cold, poorly made, or not meeting expectations.
Cleanliness and Safety
Concerns were raised about food safety practices and cleanliness in the store, particularly regarding employee hygiene.
Delivery Issues
Many customers experienced delays and problems with delivery, including wrong addresses and unresponsive staff.
SW
Scott W.
Feb 2, 2026
5.0
Consistent quality and pricing. Nice to know you can count on Papa John's when traveling and at home.
RD
Ricardo “Slickrick” Duarte
Jan 4, 2026
4.0
always solid, go to late night spot..
JP
Jacob Pountney
Dec 27, 2025
5.0
I come here frequently, and I ordered tonight. I had the pleasure of being served by a young lady I hadn’t seen before, and she was amazing. She was very friendly, attentive, and made the experience even better. Great service like that is why I keep coming back.
FO
Farting Octopus
Dec 7, 2025
1.0
Manager refuses to acknowledge or call back. Employee was drying a wet broom on the food heating rack with fresh food under it. This is a food safety code violation.
I had a carry out order that they marked as ready on the app so I went in to grab it. It was not ready and I had to wait 15 additional minutes. During this time I sat and played on my phone while watching employees. It's clear they aren't trained on food safety.
CW
clint wilson
Oct 12, 2025
1.0
Delivery the car was crashed up driver got out went to passenger door opened the door and picked up my pizza in the box sitting on the passenger seat with an order of wings then acted afraid of my lab not showing any aggression but as soon as he handed me my pizza he got aggressive with my dog I had to step in front of him thought I was going to get physical then he turned around and walked away good choice