Social Profile: 
![]()
✔️Lunch ✔️Dinner ✔️Take out ✔️Delivery
… View more
At Papa Johns Pizza in Gallup, NM, 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 Gallup pizza for any occasion. Call us for pizza delivery in Gallup or stop by 2102 E HIGHWAY 66 for carryout to order the best pizza in Gallup, along with breadsticks, wings, and more!
Pizza take-out & delivery chain offering classic & specialty pizzas, plus wings, sides & desserts.
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Papa Johns E Highway 66 – Gallup, NM
Call us for pizza delivery in Gallup or stop by 2102 E HIGHWAY 66 for carryout to order the best pizza in Gallup, along with breadsticks, wings, and more!
Papa Johns Pizza Delivery & Carryout – Best Deals on Pizza, Sides …
Enjoy the ease of ordering delicious pizza for delivery or carryout from a Papa Johns near you. Start tracking the speed of your delivery and earn rewards …
papa johns stores in gallup, nm
Browse all Papa Johns Pizza locations in Gallup, New Mexico to order pizza, breadsticks, wings and more for delivery or takeout near you.
Last Updates
Reviews
Nathan Mangum
I realize now that I really have little to say in the way of experiences, but what is a pizza place supposed to be if not a provider if victuals that simply does its job without issue?
Who would expect such an establishment to leave upon them a remarkable experience? Quite frankly, I don’t always want an outstanding experience, I want one that’s gets me my flippin’ pizza when I am sad, alone, and probably writing a Google review because I don’t know what else to do with my life.
A man needs rocks to stack for a wall. The man asks another for a rock, and is given a rock along with a stick. He asks another, who simply gives him the rock in return. The man continues to ask the second provider because he doesn’t want to build a stone wall with a random pile of sticks and other random stuff next to it.
Thus spoke Nathan Mangum.
… moreWho would expect such an establishment to leave upon them a remarkable experience? Quite frankly, I don’t always want an outstanding experience, I want one that’s gets me my flippin’ pizza when I am sad, alone, and probably writing a Google review because I don’t know what else to do with my life.
A man needs rocks to stack for a wall. The man asks another for a rock, and is given a rock along with a stick. He asks another, who simply gives him the rock in return. The man continues to ask the second provider because he doesn’t want to build a stone wall with a random pile of sticks and other random stuff next to it.
Thus spoke Nathan Mangum.
Leeloo Dalis
Fast and delicious thank you for always being top notch every visit
… moreMarilyn Keeto
Delicious pizza and wings. Enjoyed with my family.
Service: …
… moreService: …
Sam Ortiz
Always awesome, love food and customer service. 5 stars
… moreKaryn Albano
We did a delivery to our hotel as we were exhausted and hungry after a long day on the road. They got the order exactly right and everything was still hot when it got here. Thanks for being reliable Papa John’s!
… moreDerick Bowman
I regret buying one pizza for me and my siblings we ate the next day all of us were so sick. The girl that sold me it had an attitude and threw the pizza there I should’ve went with my instincts and refused to buy it. DONT COME HERE NEAR CLOSING TIME.
… moreArtimus Protensor
They tried hard, but I think they were a bit overwhelmed, possibly short-staffed. They mixed me up partially with someone else, giving me the right pizza but also handing me some other dishes I hadn’t ordered, one being chicken and the other being inside a closed box, so I can only speculate that it was bread. This was minor and easily corrected.
They had also forgotten one of the two drinks I had ordered. Of course, it’s always chancy to order drinks with your pizza; best to go to a gas station and buy your own, but at least I got one of them on time, and they did come back later to bring me the other.
Perhaps the most unpleasant thing was that they had not adjusted the cooking of the pizza to account for the double extra cheese I had ordered, and it felt a bit soggy and undercooked. I’m not sure how much that can really be held against them though, as deviating from a restaurant’s standard recipe model always does have consequences. I’ll put this as an ‘improvement possible’ rather than a true bad thing. After all, they did as I asked and put the pepperoni on top, so that part was cooked well. The rest isn’t meat, so it should be safe enough.
Then of course there was the price. I used to be able to get this order for under twenty bucks, now it’s nearly thirty. Other restaurants have done a far better job of resisting the absolutely stupid burst of inflation our government’s poor policies dumped on us as a result of its ‘wound shock’ shutdown response to Covid.
Bottom line, this wasn’t a true disaster, and they were polite, apologetic and determined to fix their mistakes, but it was certainly not an inspiring performance from one of my favorite pizza chains.
… moreThey had also forgotten one of the two drinks I had ordered. Of course, it’s always chancy to order drinks with your pizza; best to go to a gas station and buy your own, but at least I got one of them on time, and they did come back later to bring me the other.
Perhaps the most unpleasant thing was that they had not adjusted the cooking of the pizza to account for the double extra cheese I had ordered, and it felt a bit soggy and undercooked. I’m not sure how much that can really be held against them though, as deviating from a restaurant’s standard recipe model always does have consequences. I’ll put this as an ‘improvement possible’ rather than a true bad thing. After all, they did as I asked and put the pepperoni on top, so that part was cooked well. The rest isn’t meat, so it should be safe enough.
Then of course there was the price. I used to be able to get this order for under twenty bucks, now it’s nearly thirty. Other restaurants have done a far better job of resisting the absolutely stupid burst of inflation our government’s poor policies dumped on us as a result of its ‘wound shock’ shutdown response to Covid.
Bottom line, this wasn’t a true disaster, and they were polite, apologetic and determined to fix their mistakes, but it was certainly not an inspiring performance from one of my favorite pizza chains.
R. S
Ordered online original crust pepperoni, but at pick up my pizza was thin crust w/extra extra cheese. This place is usually great but this visit was not up to par
… moreTrina Baine
I personally worked for Papa Johns for 20 years. I ordered from the Papa Johns in Gallup NM. on a snowy night. Not only did the pizza arrive on time, it arrived hot and the driver was awesome. What I really want to say is this was the best looking and tasting Papa Johns Pizza I have had in years. Keep up the great work.
… moreBecca P
Traveling through ! Orders pizza from papa John’s tonight ! The best pizza I ever ordered period! Was topped right and hot!! And delivered early! Honestly wish i would have tipped the driver more !! This place is awesome!! Thank you guys!!! Best pizza I’ve had across US.
… more