Papa Johns Pizza
408 E Lincolnway, Cheyenne
(307) 778-8181
Customers' Favorites
Meat Lovers Pizza
Pepperoni Pizza
Cheese Sticks
Worthy Pizza
Papadilla
Featured Selection
Create Your Own Spicy Garlic Epic Stuffed Crust Pizza
Create Your Own Garlic Epic Stuffed Crust Pizza
XL New York Style Create Your Own Pizza
Create Your Own Doritos® Cool Ranch® Papadia
Garlic Parmesan Boneless Wings
Papa Picks
Create Your Own Garlic Epic Stuffed Crust Pizza
Create Your Own Spicy Garlic Epic Stuffed Crust Pizza
Create Your Own Pizza
Pepperoni Pizza
Sausage Pizza
Cheese Pizza
Epic Pepperoni-Stuffed Crust Pepperoni Pizza
Epic Stuffed Crust Create Your Own Pizza
Create Your Own Gluten-Free Crust
Pizza
The Works Pizza
The Meats Pizza
Zesty Italian Trio Pizza
Meatball Pepperoni Pizza
Super Hawaiian Pizza
Ultimate Pepperoni Pizza
BBQ Chicken Bacon Pizza
Fiery Buffalo Chicken Pizza
Philly Cheesesteak Pizza
Pepperoni, Sausage & Six Cheese Pizza
Extra Cheesy Alfredo Pizza
Fresh Spinach & Tomato Alfredo Pizza
Garden Fresh Pizza
Tuscan Six Cheese Pizza
Hawaiian BBQ Chicken Pizza
Papa Bowls
Italian Meats Trio Papa Bowl
Garden Veggie Papa Bowl
Chicken Alfredo Papa Bowl
Create Your Own Papa Bowl
Papadias
Doritos® Cool Ranch® Chicken Papadia
Doritos® Cool Ranch® Steak Papadia
Doritos® Cool Ranch® Beef Papadia
Create Your Own Doritos® Cool Ranch® Papadia
Create Your Own Papadia
Philly Cheesesteak Papadia
BBQ Chicken & Bacon Papadia
Grilled Buffalo Chicken Papadia
Meatball Pepperoni Papadia
Italian Papadia
Parmesan Crusted Create Your Own Papadia
Parmesan Crusted Philly Cheesesteak Papadia
Parmesan Crusted BBQ Chicken & Bacon Papadia
Parmesan Crusted Grilled Buffalo Chicken Papadia
Parmesan Crusted Meatball Pepperoni Papadia
Parmesan Crusted Italian Papadia
Papa Bites
OREO® Cookie Papa Bites
Chicken Parmesan Papa Bites
Jalapeño Papa Bites
Wings
Unsauced Roasted Wings
Garlic Parmesan Wings
Hot Lemon Pepper Wings
Buffalo Wings
BBQ Wings
Honey Chipotle Wings
Unsauced Boneless Wings
Garlic Parmesan Boneless Wings
Hot Lemon Pepper Boneless Wings
Buffalo Boneless Wings
BBQ Boneless Wings
Honey Chipotle Boneless Wings
Sides
Original Breadsticks
Garlic Parmesan Breadsticks
Cheesesticks
Bacon Cheesesticks
Tuscan 6-Cheese Cheesesticks
Garlic Knots
Chicken Parmesan Papa Bites
Jalapeño Papa Bites
Desserts
OREO® Cookie Papa Bites
Cinnamon Pull Aparts
Chocolate Chip Cookie
Double Chocolate Chip Brownie
Drinks
Pepsi
Mountain Dew
Diet Pepsi
A&W Root Beer
Seven Up
Pepsi Wild Cherry
Aquafina
Extras
Pepperoncinis
Jalapeño Peppers
Banana Peppers
Anchovies
Doritos® Cool Ranch® Sauce
Special Zesty Sauce
Special Garlic Sauce
Spicy Garlic Sauce
Original Pizza Sauce
Ranch Sauce
Blue Cheese Sauce
Honey Mustard Sauce
Buffalo Spicy Sauce
Barbeque Sauce
Cheese Sauce
Cream Cheese Icing
Special Seasonings
Crushed Red Pepper
Parmesan Cheese
Photos
+97 photos
+96 photos
Add a photo
Recent Reviews
I 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.
December 2025
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...
July 2025
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...
November 2023
You May Also Like
Village Inn - East Lincolnway, E 16th St #411
![]()
Breakfast, Salad, Burgers, Creperies
Hacienda Guadalajara Cheyenne - 317 E Lincolnway
![]()
Mexican, Vegetarian
A Little Taste of Texas - 508 E Lincolnway
![]()
Barbecue, Barbeque, Food Trucks