Virgie's Restaurant & Lounge
Mexican Restaurant2720 W Historic Highway 66, Gallup, NM
Food & Drink
Independent Mexican restaurants in Gallup, NM
14 independent, locally-owned Mexican restaurants are listed in Gallup, New Mexico on CheckThisBiz. National chains and franchises are not included. Ranked by how much we could independently verify (listing sources, phone, website and owner verification), the top Mexican restaurants are Virgie's Restaurant & Lounge, El Charrito / Birria el Gordo and El Sombrero Restaurant.
How we rank: email-verified customer reviews on CheckThisBiz first, then independent checks (listing sources, phone, website and domain, owner verification). Paid placement never changes this ranking. Our methods · Sources · Updated November 10, 2026
View on map14 Mexican restaurants in Gallup · Clear
Own one of these? Be the first Mexican restaurant people see in Gallup.Get the top spot →Own one? Run a free health check on your business.
El Charrito / Birria el Gordo
Mexican Restaurant2003 U.S. Route 66, Gallup, NM
El Sombrero Restaurant
Mexican Restaurant1201 W Historic Highway 66, Gallup, NM
Garcia's Sunset Grill
Mexican Restaurant1605 U.S. Route 66, Gallup, NM
Genaro's Cafe
Mexican Restaurant600 W Hill Ave, Gallup, NM
Alicia's Burrito Express
Mexican Restaurant1120 E Hwy 66, Gallup, NM
Chili Factory | Mexican • Southwestern
Mexican Restaurant1834 E Historic Highway 66, Gallup, NM
Salsa's Real Mexican
Mexican Restaurant1910 E Aztec Ave, Gallup, NM
Anthony's A Taste Of The Southwest
Mexican Restaurant1219 US Highway 491, Gallup, NM
La Barraca Restaurant
Mexican Restaurant1303 E Historic Highway 66, Gallup, NM
Panz Alegra Restaurant | Mexican
Mexican Restaurant1201 E Hwy 66, Gallup, NM
Archie Baca Dba Don Diego's Restrnt
Mexican Restaurant801 U S Route 66, Gallup, NM
Archie Baca Dba Don Diego's Restrnt
Mexican Restaurant801 U S Route 66, Gallup, NM
Cocina De Dominguez
Mexican Restaurant1648 S 2nd St, Gallup, NM
Want your business at the top of this page?
Be the first of the Mexican restaurants in Gallup, NM that customers see. Get the top spot · or claim your listing to get the verified badge.