Papa Johns Pizza

3.7
341 reviews
Get DirectionsCallWebsite

Business Details

408 East Lincoln Way, Cheyenne, WY
82001, United States
(307) 778-8181
https://locations.papajohns.com/united-states/wy/82001/cheyenne/408-east-lincoln-way
GoogleFacebookInstagramTwitter

About

Pizza RestaurantPapa John's
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!

Details

  • DeliveryAvailable

Location

Papa Johns Pizza
408 East Lincoln Way, Cheyenne, WY
82001, United States

Hours

Reviews

3.7
341 reviews
5 stars
167
4 stars
56
3 stars
30
2 stars
13
1 star
75

What are people saying?

AI-generated from recent customer reviews

Service Quality

Customer service experiences were mixed, with some praising friendly staff while others reported unprofessional behavior and poor management.

Order Accuracy

Numerous complaints about incorrect orders, missing items, and long wait times for food.

Food Quality

Feedback on food quality was inconsistent, with some customers enjoying their meals while others reported issues like cold pizza and incorrect toppings.

Cleanliness and Safety

Concerns raised about food safety practices and cleanliness in the store.

Delivery Issues

Frequent complaints about delayed deliveries and poor communication regarding order status.
  • 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
  • AT
    Aleks Trabert
    Jul 18, 2025
    5.0
    Barbara the gal who helped w my order on the phone was very friendly and provided great customer service even being so close to closing. They had a door dash driver deliver and the driver was very friendly and they got my order correct and included parmisan cheese. Driver was very friendly with my dog 5/5 stars greatly appreciated close to after hrs delivery. Barbara at the restaurant was amazing and very friendly and helpful with my order. Delivery was quicker then estimated delivery time. I'd give 6/5;stars they went above and beyond thank you :)!!!
Read more reviews on Google

Frequently Asked Questions About Papa Johns Pizza

What are the opening hours for Papa Johns Pizza in Cheyenne?

Papa Johns Pizza in Cheyenne is open from 10:00 AM to 11:30 PM Monday through Thursday and Sunday, and until 12:30 AM on Fridays and Saturdays.

Does Papa Johns Pizza offer delivery service?

Yes, Papa Johns Pizza in Cheyenne offers delivery service with no-contact delivery options available.