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!
Customers generally praised the pizza for being delicious, fresh, and well-prepared, although there were some complaints about undercooked or burnt pizzas.
Service Experience
While many reviews highlighted friendly and efficient service, there were notable instances of rude behavior from staff and issues with order accuracy.
Delivery Issues
Several customers experienced delays in delivery or incorrect orders, but some also reported timely and accurate deliveries.
Cleanliness and Safety
There were mixed reviews regarding cleanliness, with some customers reporting unsanitary conditions, including finding hair in their food.
MK
Marilyn Keeto
Feb 5, 2026
5.0
Delicious pizza and wings. Enjoyed with my family.
NM
Nathan Mangum
Nov 7, 2025
5.0
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.
SO
Sam Ortiz
Nov 4, 2025
5.0
Always awesome, love food and customer service. 5 stars