Papa Johns Pizza
1965 Bataan Mem W Unit B, Las Cruces
(575) 373-0000
Customers' Favorites
Pepperoni Pizza
Sausage
Knots
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
Chicken Bacon Ranch Pizza
BBQ Meats Pizza
Pepperoni and Hatch Green Chile 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
Jalapeño Bacon Cheesesticks
Jalapeño Cheesesticks
Green Chile Cheesesticks
Green Chile Bacon Cheesesticks
Garlic Knots
Chicken Parmesan Papa Bites
Jalapeño Papa Bites
Papa's Garden Salad
Desserts
OREO® Cookie Papa Bites
Cinnamon Pull Aparts
Chocolate Chip Cookie
Double Chocolate Chip Brownie
Drinks
Rockstar
Rockstar Fruit Punch
Rockstar Sugar Free
Hawaiian Punch
Pepsi
Mountain Dew
Diet Mountain Dew
Diet Pepsi
Pepsi Zero Sugar
Starry
Starry Zero
Crush Grape
Crush Orange
Crush Pineapple
Manzanita Sol Apple
Mountain Dew Code Red
Mug Root Beer
Pepsi Wild Cherry
Gatorade Cool Blue
Gatorade Fruit Punch
Gatorade Glacier Cherry
Lipton Brisk Sweet Tea Lemon
Pure Leaf Tea Raspberry
Pure Leaf Tea Sweet
Aquafina
Extras
Pepperoncinis
Jalapeño 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
Honey Chipotle Sauce
Ranch Dressing
Italian Salad Dressing
Special Seasonings
Crushed Red Pepper
Photos
+53 photos
+52 photos
Add a photo
Recent Reviews
We ordered 3 large pizzas, cheese sticks and a few sauces for carry out. Everything was absolutely delicious. In the few minutes we were there we observed how friendly and inclusive the manager was towards her employees. It’s obvious she’s created a positive environment for them that shines through in the food. That’s rare these days and we’re super grateful for an exceptional experience. Highly recommend this location. Thank you! 💕💕💕
October 2025
Good place for a quick lunch and great place for kids. Pizza here is not what I am used to, but it is what it is. Yes, I will be back for the lunch special. If you have kids it is the place to go.
July 2025
Tried calling after I placed my order to see if I can change the sauce they guy didn’t take any information before putting me on hold than came back after 4 minutes and asked for a name and than said he can’t they put it in the oven already kind of disappointing that they didn’t ask for a name maybe my pizza would’ve been made but the guy said he was busy
July 2025
You May Also Like
Speedway - 1998 Bataan Mem W
![]()
Coffee & Tea
IHOP - 2900 N Telshor Blvd
![]()
Breakfast, American, Burgers
Cold Stone Creamery - 2821 N Telshor Blvd Ste 100
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Custom Cakes, Cupcakes, Ice Cream