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!
Numerous customers reported issues with undercooked pizza, raw dough, and insufficient toppings.
Customer Service
Mixed reviews on customer service; some praised staff for being friendly and helpful, while others criticized rudeness and unprofessional behavior.
Order Accuracy
Frequent complaints about incorrect orders and missing items, indicating a need for better quality control.
Delivery Issues
Customers experienced delays in delivery, with some receiving cold or incorrect orders.
Management
Feedback on management is varied; some customers appreciated new management's efforts to resolve issues, while others reported poor experiences with existing managers.
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
MD
M D
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.
RC
Rohan Chambers
Jun 17, 2025
1.0
Visited one of your locations on Tuesday, June 17 at 3:25pm. To be more specific I went to 1958B dell range blvd B Cheyenne wy 82009. Placed an order via phone. Up on pick up paid for my food and was told that the cash transaction was not showing in there system because of something the manager “Darcy” did to the system before my card was charged. I explained to them that, base on my current transactions my card was charged. The manager’s attitude and body language towards me was so disrespectful shouting and just being so unprofessional. She went on to print out her transactions for the day, when I showed her the current figure that was taken out of my account which was $30.62, she then got the food that was paid for in the first place and said here you go. I then stated that I would like a refund based on the fact that she was being rude and had me there standing for almost an hour because of her mistake she then began to get upset and went around the back. Came back an was like your refund will show in your bank 3-5 business days, I stated that I would like some form of proof, a receipt something. Ofcourse there was another attitude. Had to wait another 10 minutes to get my receipt. Personally this type of employee should not be representing your company. Again the manager’s name was “DARCY”
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.