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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Mexican Restaurants in Gallup

Sort by:
Relevance
Ranking
Name

Jerry's Cafe

#1 of 22 Results
Map
Visitor photos (75)
Matched on: Mexican American Southwestern

Genaro's

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

El Rancho Hotel Restaurant

#3 of 22 Results
€€ - €€€ Map
Visitor photos (75)
Menu
Matched on: Mexican American Southwestern Soups

Earl's Restaurant

#4 of 22 Results
€€ - €€€ Map
Visitor photos (23)
Menu
Matched on: Mexican American Diner Native American

Virgie's Restaurant and Lounge

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

Don Diego's Restaurant

#6 of 22 Results
€€ - €€€ Map
Visitor photos (12)
Menu
Matched on: Mexican Southwestern

Aurelia's Diner

#7 of 22 Results
Map
Visitor photos (13)
Menu
Matched on: Mexican American Diner

El Metate Tamale Factory

#8 of 22 Results
Map
Visitor photos (16)
Menu
Matched on: Mexican Southwestern

Grandpa's Grill

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

Garcia's Sunset Grill

#10 of 22 Results
Map
Visitor photos (4)
Menu
Matched on: Mexican

Anthony's. A Taste of the Southwest

#11 of 22 Results
€€ - €€€ Map
Visitor photos (4)
Menu
Matched on: Mexican American

Alicia Burrito Express

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

La Barraca

#13 of 22 Results
Map
Visitor photos (8)
Menu
Matched on: Mexican Southwestern

Davids Restaurant

#14 of 22 Results
Map
Visitor photos (5)
Menu
Matched on: Mexican

Maria's

#15 of 22 Results
Map Menu
Matched on: Mexican

Cocina De Dominguez

#16 of 22 Results
€€ - €€€ Map Menu
Matched on: Mexican

Taco Bell

#17 of 22 Results
Map
Visitor photos (1)
Menu
Matched on: Mexican

Salsa's Mexican Restaurant

#18 of 22 Results
Map Menu
Matched on: Mexican

Panz Alegra Restaurant

#19 of 22 Results
€€ - €€€ Map
Visitor photos (9)
Menu
Matched on: Mexican Southwestern Pub

El Sombrero

#20 of 22 Results
€€ - €€€ Map
Visitor photos (7)
Menu
Matched on: Mexican Southwestern

Grandma's Burritos

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

New Mexico Steakhouse

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