We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Mexican Restaurants in Gallup

Sort by:
Relevance
Ranking
Name

Jerry's Cafe

#1 of 23 Results
$ Map
Visitor photos (76)
Matched on: Mexican American Southwestern Vegetarian Friendly

Genaro's

#2 of 23 Results
$$ - $$$ Map
Visitor photos (5)
Menu
Matched on: Mexican Southwestern

El Rancho Hotel Restaurant

#3 of 23 Results
$$ - $$$ Map
Visitor photos (77)
Menu
Matched on: Mexican American Southwestern Soups

Earl's Restaurant

#4 of 23 Results
$$ - $$$ Map
Visitor photos (23)
Menu
Matched on: Mexican American Diner Native American Vegetarian Friendly

Virgie's Restaurant and Lounge

#5 of 23 Results
$$ - $$$ Map
Visitor photos (6)
Menu
Matched on: Mexican Southwestern

Aurelia's Diner

#6 of 23 Results
$ Map
Visitor photos (14)
Menu
Matched on: Mexican American Diner Southwestern

Don Diego's Restaurant

#7 of 23 Results
$$ - $$$ Map
Visitor photos (12)
Menu
Matched on: Mexican Southwestern

El Metate Tamale Factory

#8 of 23 Results
$ Map
Visitor photos (17)
Menu
Matched on: Mexican Southwestern

Grandpa's Grill

#9 of 23 Results
$$ - $$$ Map
Visitor photos (6)
Menu
Matched on: Mexican American Southwestern Grill

Anthony's. A Taste of the Southwest

#10 of 23 Results
$$ - $$$ Map
Visitor photos (4)
Menu
Matched on: Mexican American

Garcia's Sunset Grill

#11 of 23 Results
$ Map
Visitor photos (4)
Menu
Matched on: Mexican

Alicia Burrito Express

#12 of 23 Results
Visitor photos (3)
Menu
Matched on: Mexican

El Charrito

#13 of 23 Results
$ Map Menu
Matched on: Mexican

La Barraca

#14 of 23 Results
$ Map
Visitor photos (8)
Menu
Matched on: Mexican Southwestern

Davids Restaurant

#15 of 23 Results
Map
Visitor photos (5)
Menu
Matched on: Mexican

Cocina De Dominguez

#16 of 23 Results
$$ - $$$ Map Menu
Matched on: Mexican

Maria's

#17 of 23 Results
$ Map Menu
Matched on: Mexican

Taco Bell

#18 of 23 Results
$ Map
Visitor photos (1)
Menu
Matched on: Mexican

Salsa's Mexican Restaurant

#19 of 23 Results
Map Menu
Matched on: Mexican

Panz Alegra Restaurant

#20 of 23 Results
$$ - $$$ Map
Visitor photos (9)
Menu
Matched on: Mexican Southwestern Pub

El Sombrero

#21 of 23 Results
$$ - $$$ Map
Visitor photos (7)
Menu
Matched on: Mexican Southwestern

Grandma's Burritos

#22 of 23 Results
  • cool 05/06/2013
Map Menu
Matched on: Mexican

New Mexico Steakhouse

#23 of 23 Results
$$ - $$$ Map
Visitor photos (1)
Menu
Matched on: Mexican American