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 1958B DELL RANGE BLVD for carryout to order the best pizza in Cheyenne, along with breadsticks, wings, and more!
Feedback indicates a mix of positive and negative experiences with staff, with some praising helpfulness while others report rudeness and unprofessional behavior.
Food Quality
Numerous complaints about undercooked pizza and insufficient toppings, with some customers expressing dissatisfaction with the overall quality of the food.
Order Accuracy
Several reviews mention issues with incorrect orders and missing items, highlighting a need for better quality control.
Cleanliness
Concerns raised about cleanliness and hygiene practices in the restaurant, particularly during the pandemic.
Delivery Issues
Customers frequently report delays in delivery and cold food upon arrival, leading to frustration.
BH
baillee Halsey
Nov 7, 2025
1.0
While waiting for our pizza the last in the kitchen is being extremely loud and obnoxious talking about spanking her coworkers extremely immature and unprofessional behavior
AN
AH Nn
Sep 13, 2025
1.0
Horrible!
MM
Mike Mangum
Sep 10, 2025
1.0
I will never again call or visit this store, the people don’t speak English, and they will not get an English speaking person, the billing part is antiquated and hard to understand. Don’t go here or order from here it will be a cluster.
RK
Ryan Koss
Jul 21, 2025
1.0
HORRIBLE PIZZA. Pizza was pretty much completely raw around the inside of the crust!!! Not just a little bit raw, completely raw dough. If I wanted a raw pizza I'd go to Papa Murphy's. I would recommend you avoid this place, there are plenty of other fast food pizza joints in Cheyenne.
Paid $45 (with tip) for two pizzas and I honestly want my money back. Will NEVER be going to back to this place.
PP
Phil P
Dec 29, 2022
5.0
Been to this location a few times. Place is always clean and employees are always respectful.
What are the delivery hours for Papa Johns Pizza in Cheyenne?
Delivery is available Monday to Thursday and Sunday from 10:00 AM to 11:00 PM, and Friday to Saturday from 10:30 AM to midnight.
Can I place a carryout order at Papa Johns Pizza in Cheyenne?
Yes, Papa Johns in Cheyenne offers carryout with takeout hours Monday to Thursday and Sunday from 10:00 AM to 11:00 PM, and Friday to Saturday from 10:00 AM to midnight.
What services does Papa Johns Pizza in Cheyenne provide?
Papa Johns offers delivery, takeout, order ahead services, and meals for lunch and dinner, including dessert options.
How can I order Papa Johns Pizza online or through a mobile app?
You can order online via their website or download the Papa Johns app from the Apple App Store or Google Play Store to place orders easily.
What types of food products does Papa Johns Pizza in Cheyenne offer?
They offer pizza, wings, desserts, breadsticks, cheesesticks, and beverages.
Does Papa Johns Pizza in Cheyenne provide no-contact delivery?
Yes, this location offers no-contact delivery service to ensure your safety.
Where is Papa Johns Pizza located in Cheyenne?
It is located at 1958B Dell Range Blvd, Ste B, Cheyenne, WY 82009.
Are there any hair or nail salons near Papa Johns Pizza in Cheyenne?
Yes, Fantastic Sams Hair Salons and Trendy Nails are nearby, which you might visit before or after enjoying your pizza.
What are some nearby restaurants to Papa Johns Pizza where I can explore other dining options?
Nearby restaurants include China Buffet, Qdoba Mexican Grill, IHOP, Steamboat's Steak & Smokehouse, Sharis Restaurant, and Panda Express for a variety of dining experiences.
Are there convenient places nearby to handle other errands when visiting Papa Johns Pizza in Cheyenne?
Yes, nearby you can find FedEx Office Print & Ship Center, RushMyPassport in FedEx Office, T-Mobile stores including one at Sam's Club, Sam's Club Gas Station, and First Interstate Bank for your shipping, travel, phone, fuel, and banking needs.