1
Best Mexican Restaurants in Gallup, NM
22 resultsLooking for the best mexican restaurants in Gallup, NM? Here are 22 local businesses, ranked by ratings and reviews from real customers, then by their online presence (website, social profiles, how many sources list them) and how complete their details are. How we rank · Updated November 2026.
Best Mexican Restaurants in nearby cities:Zuni 1
Looking for mexican restaurants in Gallup, NM?Tell us about the job in one minute. We show you the best matches right away, and businesses on Lokaldex can get back to you.
Get quotes2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Frequently asked questions
What are the best mexican restaurants in Gallup, NM?
Based on customer ratings and reviews on Lokaldex, the top mexican restaurants in Gallup, NM right now are Anthony's A Taste Of The Southwest, Cocina De Dominguez and El Charrito / Birria el Gordo.
How many mexican restaurants are there in Gallup, NM?
Lokaldex lists 22 mexican restaurants in Gallup, NM.
How are the best mexican restaurants in Gallup, NM ranked?
Businesses are ranked by their average rating, weighted by how many reviews they have, then by their online presence (website, social media profiles, how many data sources list them) and how complete their details are (phone, address, hours). Businesses cannot pay to change their place in this list; paid placements are shown separately and labeled Sponsored.
How can I add my business to this list?
If your business is in Gallup, NM, you can list it free or claim your existing listing to add your hours, services, photos and website.