HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Papa Johns Pizza — Restaurant in Cheyenne

Name
Papa Johns Pizza
Description
Pizza take-out & delivery chain offering classic & specialty pizzas, plus wings, sides & desserts.
Nearby attractions
The Lincoln
1615 Central Ave, Cheyenne, WY 82001
Cheyenne Depot Plaza
1 Depot Square Capitol &, W 15th St, Cheyenne, WY 82007
Cheyenne Depot Museum
121 W 15th St, Cheyenne, WY 82001
Historic Atlas Theatre
211 W Lincolnway, Cheyenne, WY 82001
Visit Cheyenne
121 W 15th St, Cheyenne, WY 82001
The Blue Stem Wine House
1909 Warren Ave, Cheyenne, WY 82001
Wyoming Historic Governors' Mansion State Historic Site
300 E 21st St, Cheyenne, WY 82001
Cowgirls of the West Museum
205 W 17th St, Cheyenne, WY 82001
Holliday Park
19th Morrie Ave, Cheyenne, WY 82001
Nelson Museum of the West
1714 Carey Ave, Cheyenne, WY 82001
Nearby restaurants
Hacienda Guadalajara Cheyenne
317 E Lincolnway, Cheyenne, WY 82001
Village Inn
East Lincolnway, E 16th St #411, Cheyenne, WY 82001
Good Friends
507 E Lincolnway, Cheyenne, WY 82001
Moshi Moshi hibachi express
400 E Lincolnway, Cheyenne, WY 82001
2 Doors Down
118 E 17th St, Cheyenne, WY 82001
Omelet House
216 E 17th St, Cheyenne, WY 82001
Arby's
310 E Lincolnway, Cheyenne, WY 82001
Best Tacos y Burritos la Paz
200 E 18th St, Cheyenne, WY 82001
Bronx Pizza
1611 Central Ave, Cheyenne, WY 82001
Paris West Restaurant and Bar
1719 Central Ave #20, Cheyenne, WY 82001, United States
Nearby hotels
The Downtowner Studios
1719 Central Ave #20, Cheyenne, WY 82001
Pioneer Hotel
209 W 17th St, Cheyenne, WY 82001, United States
Idelman Hotel
1609 Carey Ave, Cheyenne, WY 82001
Related posts
Keywords
Papa Johns Pizza tourism.Papa Johns Pizza hotels.Papa Johns Pizza bed and breakfast. flights to Papa Johns Pizza.Papa Johns Pizza attractions.Papa Johns Pizza restaurants.Papa Johns Pizza travel.Papa Johns Pizza travel guide.Papa Johns Pizza travel blog.Papa Johns Pizza pictures.Papa Johns Pizza photos.Papa Johns Pizza travel tips.Papa Johns Pizza maps.Papa Johns Pizza things to do.
Papa Johns Pizza things to do, attractions, restaurants, events info and trip planning
Papa Johns Pizza
United StatesWyomingCheyennePapa Johns Pizza

Basic Info

Papa Johns Pizza

408 E Lincolnway, Cheyenne, WY 82001
3.7(205)
order
Order
delivery
Save
spot

Ratings & Description

Info

Pizza take-out & delivery chain offering classic & specialty pizzas, plus wings, sides & desserts.

attractions: The Lincoln, Cheyenne Depot Plaza, Cheyenne Depot Museum, Historic Atlas Theatre, Visit Cheyenne, The Blue Stem Wine House, Wyoming Historic Governors' Mansion State Historic Site, Cowgirls of the West Museum, Holliday Park, Nelson Museum of the West, restaurants: Hacienda Guadalajara Cheyenne, Village Inn, Good Friends, Moshi Moshi hibachi express, 2 Doors Down, Omelet House, Arby's, Best Tacos y Burritos la Paz, Bronx Pizza, Paris West Restaurant and Bar
logoLearn more insights from Wanderboat AI.
Phone
(307) 778-8181
Website
locations.papajohns.com

Plan your stay

hotel
Pet-friendly Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Cheyenne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Pepsi Zero Sugar
dish
Sunkist Orange
dish
A&W Root Beer
dish
Aquafina
dish
Seven Up
dish
Pepsi Wild Cherry
dish
Gatorade Cool Blue
dish
Mountain Dew
dish
Pepsi
dish
Create Your Own
dish
Boneless Wings & Drinks Bundle
dish
Cheesesticks
dish
20 Ounce Pepsi
dish
Papadia & Drinks Bundle
dish
Shaq-A-Roni Pizza
dish
Super Hawaiian Pizza
dish
Tuscan Six Cheese Pizza
dish
Ultimate Pepperoni Pizza
dish
The Meats Pizza
dish
Garden Fresh Pizza
dish
BBQ Chicken Bacon Pizza
dish
The Works Pizza
dish
Hawaiian BBQ Chicken Pizza
dish
Fiery Buffalo Chicken Pizza
dish
Fresh Spinach & Tomato Alfredo Pizza
dish
Philly Cheesesteak Pizza
dish
Crushed Red Pepper
dish
Pepperoncinis
dish
Jalapeño Peppers
dish
Banana Peppers
dish
Parmesan Cheese
dish
Special Seasonings
dish
Create Your Own Papa Bowl
dish
Buffalo Wings
dish
Unsauced Roasted Wings
dish
Honey Chipotle Wings
dish
Garlic Parmesan Boneless Wings
dish
Honey Chipotle Boneless Wings
dish
Unsauced Boneless Wings
dish
BBQ Wings
dish
BBQ Boneless Wings
dish
Garlic Parmesan Wings
dish
Buffalo Boneless Wings
dish
Blue Cheese Sauce
dish
Cheese Sauce
dish
Barbeque Sauce
dish
Special Garlic Sauce
dish
Cream Cheese Icing
dish
Original Pizza Sauce
dish
Ranch Sauce
dish
Buffalo Spicy Sauce
dish
Spicy Garlic Sauce
dish
Pepperoni Pizza
dish
Cheese Pizza
dish
Sausage Pizza
dish
Bacon Cheesesticks
dish
Original Breadsticks
dish
Jalapeño Bacon Cheesesticks
dish
Garlic Knots
dish
Cheesesticks
dish
Jalapeño Papa Bites
dish
Tuscan 6-Cheese Cheesesticks
dish
Jalapeño Cheesesticks
dish
Chicken Parmesan Papa Bites
dish
Garlic Parmesan Breadsticks
dish
Pepperoni Pizza, Brownie & Drinks Bundle
dish
Cheesesticks
dish
Cinnamon Pull Apart
dish
Pepperoni Pizza, Chzstx, Brownie & Drinks
dish
Oreo Papa Bites
dish
Cheese Pizza, Chztx, Brownie & Drinks
dish
8 Piece Buffalo Wings
dish
Chicken Parmesan Papa Bites
dish
OREO® Cookie Papa Bites
dish
Jalapeño Papa Bites
dish
Create Your Own Pizza
dish
Garlic Epic Stuffed Crust Pizza
dish
New York Style Crust
dish
Create Your Own Gluten-Free Crust
dish
Epic Stuffed Crust Pizza
dish
Garlic Epic Stuffed Crust
dish
Shaq-A-Roni Pizza
dish
Epic Stuffed Crust
dish
New York Style Crust
dish
Double Chocolate Chip Brownie
dish
Chocolate Chip Cookie
dish
Cinnamon Pull Aparts
dish
OREO® Cookie Papa Bites
dish
Philly Cheesesteak Papadia
dish
Grilled Buffalo Chicken Papadia
dish
BBQ Chicken & Bacon Papadia
dish
Create Your Own Papadia

Reviews

Nearby attractions of Papa Johns Pizza

The Lincoln

Cheyenne Depot Plaza

Cheyenne Depot Museum

Historic Atlas Theatre

Visit Cheyenne

The Blue Stem Wine House

Wyoming Historic Governors' Mansion State Historic Site

Cowgirls of the West Museum

Holliday Park

Nelson Museum of the West

The Lincoln

The Lincoln

4.5

(106)

Open 24 hours
Click for details
Cheyenne Depot Plaza

Cheyenne Depot Plaza

4.6

(370)

Open 24 hours
Click for details
Cheyenne Depot Museum

Cheyenne Depot Museum

4.6

(630)

Open 24 hours
Click for details
Historic Atlas Theatre

Historic Atlas Theatre

4.7

(145)

Open 24 hours
Click for details

Things to do nearby

Puzzling Adventures Scavenger Hunt - Cheyenne
Puzzling Adventures Scavenger Hunt - Cheyenne
Tue, Dec 9 • 11:00 AM
322 W Lincolnway, Cheyenne, WY 82001
View details
Lavender Ink Comics Club
Lavender Ink Comics Club
Tue, Dec 9 • 4:30 PM
1620 Thomes Avenue, Cheyenne, WY 82001
View details
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
Wed, Dec 10 • 7:00 AM
3962 Archer Parkway, Cheyenne, WY 82009
View details

Nearby restaurants of Papa Johns Pizza

Hacienda Guadalajara Cheyenne

Village Inn

Good Friends

Moshi Moshi hibachi express

2 Doors Down

Omelet House

Arby's

Best Tacos y Burritos la Paz

Bronx Pizza

Paris West Restaurant and Bar

Hacienda Guadalajara Cheyenne

Hacienda Guadalajara Cheyenne

4.3

(1.0K)

Click for details
Village Inn

Village Inn

4.2

(847)

Click for details
Good Friends

Good Friends

4.3

(364)

$

Click for details
Moshi Moshi hibachi express

Moshi Moshi hibachi express

4.5

(45)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Justine RussellJustine Russell
Last night my son ordered a papa John’s pizza. 45 minutes later and still no pizza, as the guy I’m with watched as papa John’s delivery driver haven’t sons pizza to some other trailer. So, I called papa John’s on Lincoln way to get our pizza the employee tried arguing with means made no offer to make right. So I called papa Johnson sell range and complained to that manager. He stated he’d make the Lincoln way store make it right. I went ahead and bought a couple pizzas not trusting these untrustworthy people of this town. Almost 10 am and no pizza. Thanks papa John’s you weren’t favorite pizza. My poor boy never got his pizza he ordered. THANKS PAPAJOHNS! Update: papa John’s literally got back with my man and my sons pizza was delivered tonight, so they made it right with us, except Papa John’s employees didn’t deliver this pizza. So who did deliver this pizza.
Courtney ChristinaCourtney Christina
Good deal 2 medium 2 topping pizzas for under 15 bucks but most pizza places have nice speciald... With that being said, the pizzas were lacking toppings or had only toppings in the center..seems like whoever made them just throws them together with no care. One was totally over sauced and lacking toppings (the pepperoni and bacon one) and the other had decent sauce but only one topping they didn't put the bacon and it was all in the middle. The garlic butter sauce is our favorite. You can just tell when they run through making a pizza and don't care. I've had better and I like this location because it's close to base and usually friendly staff but tonight was a let down and I think we are going back to pizza hut.
Patience HopkinsPatience Hopkins
Not far from our house there is a Papa John's Pizza. It is small, cozy, with several tables inside. With nice staff, who will tell you what to choose, based on your preferences. With professionals who make a VERY tasty pizza! Frankly speaking, we eat very rarely in the institution itself, preferring delivery. At home it is more convenient, you can pour tea and watch a movie) Pizza - delicious, hot, fresh. No one will remain hungry! There are also minuses: - sometimes take a long time to get lucky - not all pizzerias make delicious pizza
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Last night my son ordered a papa John’s pizza. 45 minutes later and still no pizza, as the guy I’m with watched as papa John’s delivery driver haven’t sons pizza to some other trailer. So, I called papa John’s on Lincoln way to get our pizza the employee tried arguing with means made no offer to make right. So I called papa Johnson sell range and complained to that manager. He stated he’d make the Lincoln way store make it right. I went ahead and bought a couple pizzas not trusting these untrustworthy people of this town. Almost 10 am and no pizza. Thanks papa John’s you weren’t favorite pizza. My poor boy never got his pizza he ordered. THANKS PAPAJOHNS! Update: papa John’s literally got back with my man and my sons pizza was delivered tonight, so they made it right with us, except Papa John’s employees didn’t deliver this pizza. So who did deliver this pizza.
Justine Russell

Justine Russell

hotel
Find your stay

Affordable Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Good deal 2 medium 2 topping pizzas for under 15 bucks but most pizza places have nice speciald... With that being said, the pizzas were lacking toppings or had only toppings in the center..seems like whoever made them just throws them together with no care. One was totally over sauced and lacking toppings (the pepperoni and bacon one) and the other had decent sauce but only one topping they didn't put the bacon and it was all in the middle. The garlic butter sauce is our favorite. You can just tell when they run through making a pizza and don't care. I've had better and I like this location because it's close to base and usually friendly staff but tonight was a let down and I think we are going back to pizza hut.
Courtney Christina

Courtney Christina

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Not far from our house there is a Papa John's Pizza. It is small, cozy, with several tables inside. With nice staff, who will tell you what to choose, based on your preferences. With professionals who make a VERY tasty pizza! Frankly speaking, we eat very rarely in the institution itself, preferring delivery. At home it is more convenient, you can pour tea and watch a movie) Pizza - delicious, hot, fresh. No one will remain hungry! There are also minuses: - sometimes take a long time to get lucky - not all pizzerias make delicious pizza
Patience Hopkins

Patience Hopkins

See more posts
See more posts

Reviews of Papa Johns Pizza

3.7
(205)
avatar
1.0
2y

I went in just for some small cheesestick. Waited patiently. Nice to employees. Complimented. They were very cool.Tipped. The one star is not against the employees, all 5. Onky for the supposed GM. While waiting in the lobby area. I'm hearing some guy complaining loudly about not getting promoted. Very unprofessional in front of a customer. My cheesesticks come out, and I go to the truck to take a bite. Completely un cooked and raw. Take it back in and show. Not complaining and courteous. The nice woman said, "That's not cooked." Then the same guy complaining about not promotes went off in a very unprofessional way. I had to say, "Sir, calm down. It's not a big deal. " Hands up like chill out. I even showed him. In culinary terms, this is called gunge. He specifically said we call it gell. I said so your admittedly saying it's not cooked."" So why are you yelling at a customer.

FYI, my second job that I had 20+ years ago was at Papa John's. Now I am Head Chef. I know food and the restaurant business. He made me and even the employees uncomfortable in that moment, after complaining he didn't promoted. I wonder why. Plus, the guy is the general manager at this store. Should definitely be fired for this demnor to a customer. Most importantly, doing this in front of younger employees and new to the workforce. That is not an example that should be set by any " supposed general manager." Even leaving out the door, he was still going off. Way better pizza places here and don't have to...

   Read more
avatar
1.0
2y

A couple weeks ago, they cancelled my order after having it wait for over an hour and a half, i tried to call the store, they didnt answer.

Next day i ordered, figured id test my luck again, maybe the system bugged who knows. My pizza was carried on its side, and smushed up. Went to call the store. surprise surprise, no answer, and they picked up the phone and set it on the counter at one point, so it wouldnt ring. (I know cause i was still on the line when they did that).

Went thru customer serivce, got 2 pizzas free. Great! I figured that should fix things up, gave them a couple weeks, tried to order agian. Oh hey i dont ACTUALLY have 2 free pizzas, because i have to call the store, and no surprise.... store doesnt answer. Its not a global offer i could order online, or thru the ordering service, so basically its not free pizzas for the screw ups. its just more dissapointment.... They used to be one of the best, now its terrible. They need new management badly. Dellrange location wasnt even open, but their hours said open till...

   Read more
avatar
1.0
2y

We ordered from this location and I was tracking it all the way. It achieved the status of prepared but sat in that status for 20 minutes. We called and they wouldn’t answer, eventually they picked up the phone but wouldn’t talk and hung up on us. We drove to the location to find out what was happening. When we got there we found out our pizza wasn’t even started yet. The woman behind the counter stated it’s only two of them working and to be patient with them. I didn’t get irritated until she argued with me about the phone calls and how busy they were. They were busy but all we needed was a phone answered and some explanation given. She never apologized, I cancelled my order and and for a refund. I requested the manager’s name and she stated that she was the manager. I asked for the general manager’s name and she told me his first name but claimed to not know his last name. AVOID THIS PLACE AT ALL COSTS! Terrible service, no care for...

   Read more
Page 1 of 7
Previous
Next