Papa Johns Pizza

3.7
338 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 Restaurant
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
338 reviews
5 stars
166
4 stars
55
3 stars
30
2 stars
13
1 star
74

What are people saying?

AI-generated from recent customer reviews

Customer Service

Mixed reviews on customer service; some praised friendly staff while others reported rude behavior and unhelpful responses.

Order Accuracy

Frequent complaints about incorrect orders, missing items, and issues with delivery.

Delivery Issues

Many customers experienced delays in delivery, with some orders taking over two hours.

Food Quality

Inconsistent food quality; some enjoyed the pizza while others reported cold, poorly made, or incorrect items.

Cleanliness

Some customers noted cleanliness in the store, while others raised concerns about food handling practices.
  • 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 :)!!!
  • CW
    Chaney Webber
    Jul 8, 2025
    5.0
    Store was very clean staff very friendly, fast service
  • GC
    GLENN J CARARINI
    Jun 16, 2025
    1.0
    Forgot my chicken wing. Charged for 8 but got 7. Terrible on father's day
  • DT
    Dallas Tyrrell
    Jun 12, 2025
    1.0
    Caroline was unwilling to put plate or napkins in our pizza order of over 200 dollars! What a joke!
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.