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!
Feedback on customer service is mixed; while many praised friendly staff, some reported rudeness and unprofessional behavior from certain employees.
Food Quality
Overall, customers enjoyed the pizza quality, with many noting it was hot and well-prepared, though there were occasional complaints about undercooked or incorrect orders.
Delivery Experience
Delivery service received positive remarks for being timely and efficient, although there were instances of delays and incorrect orders.
Cleanliness
Several customers appreciated the cleanliness of the store, contributing to a positive dining experience.
Pricing
Customers found the pricing to be reasonable, with many mentioning good deals and promotions, although some expressed concerns about rising costs.
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
SW
Shelby White
Sep 6, 2025
1.0
Rude on the phone and they always say only delivery
DB
Davidson Beaver
Jul 12, 2025
1.0
There was a live fly-bug after opening the sealed box