What are you looking for?

        HomeNMGallupRestaurantsMexican Restaurants

        Mexican Restaurants in Gallup, NM

        About Search Results
        Don Diego's Restaurant & Lounge - Mexican Restaurants

        1. Don Diego's Restaurant & Lounge

        Mexican RestaurantsSports BarsSupermarkets & Super Stores
        (3)        BBB Rating: A+
        WebsiteDirectionsMore Info
        38
        YEARS
        IN BUSINESS
        3
        YEARS
        WITH
        Amenities:
        Wheelchair accessibleServes alcoholTakes reservations
        (505) 726-4260
        801 W Historic Hwy 66
        Gallup, NM 87301
        $$
        OPEN NOW

        GRILLED ROAST BEEF AND RED CHILI IS THE BEST

        El Metate - Mexican Restaurants

        2. El Metate

        Mexican RestaurantsLatin American RestaurantsSpanish Restaurants
        (2)
        21
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessible
        (505) 722-7000
        610 W Mesa Ave
        Gallup, NM 87301
        $
        CLOSED NOW
        User Avatar

        Good mexican food, made to order so it takes a little time. Good view of the area with a twist of old school music.

        Cocina De Dominguez - Mexican Restaurants

        3. Cocina De Dominguez

        Mexican RestaurantsCaterersAmerican Restaurants
        (1)
        Website
        18
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessibleServes alcoholTakes reservations
        (505) 863-9640
        1648 S Second St
        Gallup, NM 87301
        $$
        OPEN NOW

        From Business: Cocina De Dominguez is a local, family-owned and operated restaurant, established 13 years ago. Visit us today.

        Maria's - Mexican Restaurants

        4. Maria's

        Mexican RestaurantsFamily Style RestaurantsRestaurants
        (1)
        WebsiteView Menu
        41
        YEARS
        IN BUSINESS
        (505) 722-6135
        110 W Coal Ave
        Gallup, NM 87301
        $$
        OPEN NOW
        Order Online
        Grandma's Burritos - Mexican Restaurants

        5. Grandma's Burritos

        Mexican RestaurantsRestaurants
        (1)
        (505) 863-6051
        410 N Third St
        Gallup, NM 87301
        OPEN NOW
        A Taste of the Southwest - Mexican Restaurants

        6. A Taste of the Southwest

        Mexican RestaurantsAmerican RestaurantsRestaurants
        Website
        23
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessibleServes alcoholTakes reservations
        (505) 722-5490
        1219 Us Highway 491
        Gallup, NM 87301
        $
        OPEN NOW

        From Business: Great newer mexican/american restaurant. This place is a real winner.Great newer mexican/american restaurant. This place is a real winner.

        Taco Shack - Mexican Restaurants

        7. Taco Shack

        Mexican RestaurantsRestaurants
        (505) 863-8885
        1450 S Second St
        Gallup, NM 87301
        OPEN NOW
        Alicia Burrito Express - Mexican Restaurants

        8. Alicia Burrito Express

        Mexican RestaurantsCaterersRestaurants
        20
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessible
        (505) 863-9090
        1120 E Historic Highway 66
        Gallup, NM 87301
        OPEN NOW
        Double U Grill - Mexican Restaurants

        9. Double U Grill

        Mexican RestaurantsRestaurants
        View Menu
        (505) 722-6163
        1300 W Frontage Road Interstate 40
        Gallup, NM 87301
        $
        CLOSED NOW
        Garcia's Sunset Grille - Mexican Restaurants

        10. Garcia's Sunset Grille

        Mexican RestaurantsLatin American RestaurantsRestaurants
        Website
        28
        YEARS
        IN BUSINESS
        (505) 863-4070
        1605 W Historic Highway 66
        Gallup, NM 87301
        $
        CLOSED NOW
        David's Restaurant - Mexican Restaurants

        11. David's Restaurant

        Mexican RestaurantsFamily Style RestaurantsRestaurants
        Website
        17
        YEARS
        IN BUSINESS
        (505) 722-5319
        1377 Us Highway 491
        Gallup, NM 87301
        OPEN NOW
        El Charrito - Mexican Restaurants

        12. El Charrito

        Mexican RestaurantsCaterersFamily Style Restaurants
        WebsiteView Menu
        19
        YEARS
        IN BUSINESS
        Amenities:
        Serves alcohol
        (505) 722-8969
        2003 W Historic Highway 66
        Gallup, NM 87301
        $$
        OPEN NOW
        La Barraca Restaurant - Latin American Restaurants

        13. La Barraca Restaurant

        Mexican RestaurantsLatin American RestaurantsAmerican Restaurants
        Website
        51
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessible
        (505) 722-5083
        1303 E Historic Highway 66
        Gallup, NM 87301
        OPEN NOW
        Jerry's Cafe - American Restaurants

        14. Jerry's Cafe

        Mexican RestaurantsAmerican RestaurantsRestaurants
        (2)        BBB Rating: A+
        48
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessible
        (505) 722-6775
        406 W Coal Ave
        Gallup, NM 87301
        $
        OPEN NOW
        User Avatar

        The food is (and always has been) great. The work staff is friendly, and so are the chefs. The space it's in is a bit cozy, but that's what makes…

        El Sombrero Restaurant - American Restaurants

        15. El Sombrero Restaurant

        Mexican RestaurantsAmerican RestaurantsFamily Style Restaurants
        (2)
        Website
        41
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessibleServes alcohol
        (505) 863-4554
        1201 W Historic Highway 66
        Gallup, NM 87301
        OPEN NOW
        User Avatar

        We was greeted at the door with a friendly smile and great adituede. The place was clean and service was great!they suggested a meal and we tryed…

        Genaro's Cafe - American Restaurants

        16. Genaro's Cafe

        Mexican RestaurantsAmerican RestaurantsCaterers
        (2)
        48
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessible
        (505) 863-6761
        600 W Hill Ave
        Gallup, NM 87301
        $$
        CLOSED NOW
        TB

        I've been told this is the restaurant with the hottest chili in town. That's proven to be false. The green chili has chili pods still in it which…

        Route 66 Railway Cafe - American Restaurants

        17. Route 66 Railway Cafe

        Mexican RestaurantsAmerican RestaurantsSandwich Shops
        (1)
        WebsiteView Menu
        Amenities:
        Wheelchair accessible
        (505) 863-2535
        2150 E Historic Highway 66
        Gallup, NM 87301
        $
        OPEN NOW
        AT

        Would rate lower it I could. The food is good, however the service is terrible. The waitresses are by far its biggest problem. Gallup is a fine…

        Taco Bell - Fast Food Restaurants

        18. Taco Bell

        Mexican RestaurantsFast Food RestaurantsRestaurants
        Website
        39
        YEARS
        IN BUSINESS
        (505) 863-4887
        View all 3 Locations
        914 E Historic Highway 66
        Gallup, NM 87301
        $$
        OPEN NOW

        From Business: Find your nearby Taco Bell at 914 East 66th Avenue in Gallup. We're serving all your favorite menu items, from classic tacos and burritos, to new favorites like…

        Order Online
        Del Taco - Fast Food Restaurants

        19. Del Taco

        Mexican RestaurantsFast Food RestaurantsRestaurants
        Website
        (505) 722-8916
        550 Us Highway 491
        Gallup, NM 87301

        From Business: Come visit your local Del Taco at 550 US Hwy. 491 in Gallup where we're serving up all of your freshly prepared favorites at an unbeatable value. From tacos to…

        El Rancho Hotel - American Restaurants

        21. El Rancho Hotel

        Mexican RestaurantsAmerican RestaurantsFamily Style Restaurants
        Website
        (505) 863-9311
        1000 E Historic Highway 66
        Gallup, NM 87301
        OPEN NOW
        Virgie's Restaurant & Lounge - American Restaurants

        22. Virgie's Restaurant & Lounge

        Mexican RestaurantsAmerican RestaurantsTake Out Restaurants
        BBB Rating: A
        View Menu
        59
        YEARS
        IN BUSINESS
        Amenities:
        Wheelchair accessibleGood for groupsServes alcohol
        (505) 863-5152
        2720 W Historic Highway 66
        Gallup, NM 87301
        $
        OPEN NOW
        About Search Results

        YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.