Brand Certified
Papa Johns Pizza
3.7(346 reviews)
Certified by Papa Johns Pizza • Mar 01, 2026
Business Details
408 East Lincoln Way, Cheyenne, WY
82001, United States
Certified by Papa Johns Pizza • Mar 01, 2026
(307) 778-8181
Certified by Papa Johns Pizza • Mar 01, 2026
https://locations.papajohns.com/united-states/wy/82001/cheyenne/408-east-lincoln-way
Certified by Papa Johns Pizza • Mar 01, 2026
About
Certified by Papa Johns Pizza • Mar 01, 2026
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
Certified by Papa Johns Pizza • Mar 01, 2026
Hours
Certified by Papa Johns Pizza • Mar 01, 2026
Reviews
3.7
346 reviews
5 stars
170
4 stars
57
3 stars
30
2 stars
13
1 star
76
What are people saying?
AI-generated from recent customer reviews
Service Quality
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.
- SWScott W.Feb 2, 20265.0Consistent quality and pricing. Nice to know you can count on Papa John's when traveling and at home.
- RDRicardo “Slickrick” DuarteJan 4, 20264.0always solid, go to late night spot..
- JPJacob PountneyDec 27, 20255.0I 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.
- FOFarting OctopusDec 7, 20251.0Manager 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.
- CWclint wilsonOct 12, 20251.0Delivery 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
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.
Can I place an online order for carryout or delivery?
Yes, you can order online for carryout or delivery through the Papa Johns website or their mobile apps available on iOS and Android.
What type of food does Papa Johns Pizza serve?
Papa Johns Pizza serves pizza along with wings, breadsticks, cheesesticks, desserts, and beverages.
Where is Papa Johns Pizza located in Cheyenne?
Papa Johns Pizza is located at 408 East Lincoln Way, Cheyenne, WY 82001, USA.
Are there any special deals or promotions available?
You can find Papa Johns deals and specials on their website at https://www.papajohns.com/order/specials.
What nearby places of interest can I visit around Papa Johns Pizza?
Nearby places include Discount World for shopping, Me Myself and I Day Spa for relaxation, and the Village Inn restaurant for breakfast and brunch.
Is there a place nearby to enjoy nightlife after having pizza?
Yes, Scooter's Bar and Package Liquor and Green Door Lounge are nearby options where you can enjoy drinks and nightlife after dining.
Can I visit other dining options near Papa Johns Pizza?
Nearby dining options include Hacienda Guadalajara for Mexican cuisine and Good Friends Chinese Restaurant for Asian cuisine.
Are there services nearby if I need legal or counseling assistance?
Yes, The Wright Law Firm is nearby for legal services, and Northern Star Counseling offers mental health and professional counseling services.
Brand Certified Facts from Papa Johns Pizza
Papa Johns Pizza partners directly with Yext to publish this data from the brand's official system of record. Learn more about our data sources
Certified March 01, 2026Yext Knowledge Graph
- Address
- Categories
- Geo coordinates
- Legal business name
- Hours of operation
- Phone number
- Official website