Gallup, New Mexico Restaurants
A restaurant is a dining establishment that serves prepared food to patrons. Most local Gallup, NM restaurants offer dine-in and take-out services with dine-in service being the most popular. Some Gallup, New Mexico establishments go even further and only offer delivery services. Most local cities offer a diversity of styles of cuisine and service.
After dining at any of the Gallup, NM restaurants located on this site, please feel free to leave a review of your experience
Restaurants in Gallup, New Mexico:
| Contact | Address | Phone Number | Map |
| A Taste of the Southwest | 1219 Highway 491 Gallup, NM 87301-5351 |
(505) 722-5490 | Map |
| Alicia Burrito Express | 1120 E Highway 66 Gallup, NM 87301-5466 |
(505) 863-9090 | Map |
| Angela's Cafe Con Leche | 201 E Highway 66 Gallup, NM 87301-6126 |
(505) 722-7526 | Map |
| Angela's Cup A Joe | 1981 State Highway 602 Gallup, NM 87301 |
(505) 863-9095 | Map |
| Applebee's Neighborhood Grill | 1560 W Maloney Ave Gallup, NM 87301-5396 |
(505) 726-0401 | Map |
| Arby's | 840 Us-666 Gallup, NM 87301-5388 |
(505) 722-9235 | Map |
| Aurelia's Diner | 2502 E Historic Highway 66 Gallup, NM 87301-4766 |
(505) 726-2800 | Map |
| Avalon Restaurant | 1310 E Historic Highway 66 Gallup, NM 87301-5466 |
(505) 863-5072 | Map |
| Baskin-Robbins | 1205 E Highway 66 Gallup, NM 87301-4929 |
(505) 722-5445 | Map |
| Best Western Inn and Suites | 3009 W Historic Highway 66 Gallup, NM 87301-6813 |
(505) 722-2221 | Map |
| Big Cheese Pizza | 1316 Metro Ave Gallup, NM 87301-5375 |
(505) 722-4454 | Map |
| Big Cheese Pizza | 1516 E Historic Highway 66 Gallup, NM 87301-4934 |
(505) 722-4454 | Map |
| Billy Dee's Coffee Experience | 601 W Coal Ave Gallup, NM 87301-6501 |
(505) 409-5054 | Map |
| Blake's Lotaburger | 1111 W Lincoln Ave Gallup, NM 87301-5373 |
(505) 722-4223 | Map |
| Blake's Lotaburger | 1925 W Highway 66 Gallup, NM 87301-6806 |
(505) 863-6658 | Map |
| Blake's Lotaburger | 2618 E Highway 66 Gallup, NM 87301-4765 |
(505) 863-4684 | Map |
| Blakes Lota Burger | 629 W Highway 66 Gallup, NM 87301-6513 |
(505) 287-4023 | Map |
| Burger King | 801 Us-666 Gallup, NM 87301-5389 |
(505) 722-6140 | Map |
| Burger King | 1516 E Highway 66 Gallup, NM 87301-4934 |
(505) 722-6083 | Map |
| Burger King | 2400 E Historic Highway 66 Gallup, NM 87301-4767 |
(505) 722-6083 | Map |
| California Chinese Fast Food | 1020 W Maloney Ave Gallup, NM 87301-5312 |
(505) 863-0888 | Map |
| Camille's Sidewalk Cafe | 306 S 2nd St Gallup, NM 87301-6224 |
(505) 722-5017 | Map |
| Canton Chinese Restaurant | 809 Metro Ave Gallup, NM 87301-5383 |
(505) 722-4040 | Map |
| Carl's Jr | 1590 W Maloney Ave Gallup, NM 87301 |
(505) 863-8129 | Map |
| Carl's Junior | 1590 W Maloney Ave Gallup, NM 87301-5396 |
(505) 863-8129 | Map |
| Carls Jr | 1516 E Historic Highway 66 Gallup, NM 87301-4934 |
(505) 726-9313 | Map |
| Cbr Enterprises | 501 E Coal Ave Gallup, NM 87301-6003 |
(505) 863-3155 | Map |
| Chelles Restaurant | 2201 W Highway 66 Gallup, NM 87301-6809 |
(505) 722-7698 | Map |
| Chili Factory | 1300 W I-40 Frontage Rd Gallup, NM 87301-5352 |
(505) 722-5475 | Map |
| Chili Factory | 1834 E Historic Highway 66 Gallup, NM 87301-4955 |
(505) 863-0000 | Map |
| China Express | 1323 Highway 491 Gallup, NM 87301-5382 |
(505) 863-2288 | Map |
| Church's Chicken | 1015 Highway 491 Gallup, NM 87301-5355 |
(505) 722-0928 | Map |
| Church's Chicken | 1203 E Highway 66 Gallup, NM 87301-4929 |
(505) 722-2671 | Map |
| Class Act | 1300 W I-40 Frontage Rd, #220 Gallup, NM 87301-5352 |
(505) 863-2969 | Map |
| Coal Street Pub | 303 W Coal Ave Gallup, NM 87301-6333 |
(505) 722-0117 | Map |
| Cocina DE Dominguez | 1648 S 2nd St Gallup, NM 87301-5836 |
(505) 863-9640 | Map |
| Coffee House | 203 W Coal Ave Gallup, NM 87301-6305 |
(505) 726-0291 | Map |
| Corndogs Plus | 1300 W Frontage Rd Gallup, NM 87301 |
(505) 722-9056 | Map |
| Cracker Barrel Old Country Str | 1480 W Maloney Ave Gallup, NM 87301-3304 |
(505) 726-2992 | Map |
| Dairy Queen | 1060 Highway 491 Gallup, NM 87301-5354 |
(505) 863-4844 | Map |
| Dairy Queen | 2000 E Highway 66 Gallup, NM 87301-4868 |
(505) 863-5172 | Map |
| Dairy Queen Brazier | 1305 W Historic Highway 66 Gallup, NM 87301-6834 |
(505) 287-2070 | Map |
| David's Restaurant | 1377 Highway 491 Gallup, NM 87301-5382 |
(505) 722-5319 | Map |
| Denny's | 836 Highway 491 Gallup, NM 87301-5388 |
(505) 722-6945 | Map |
| Denny's | 3810 E Highway 66 Gallup, NM 87301-4542 |
(505) 863-8858 | Map |
| Domino's Pizza | 1610 E Highway 66 Gallup, NM 87301-4933 |
(505) 722-4443 | Map |
| Don Diego's Restaurant | 801 W Highway 66 Gallup, NM 87301-6827 |
(505) 722-5517 | Map |
| Dragon Express | 1842 E Historic Highway 66 Gallup, NM 87301-4955 |
(505) 726-1700 | Map |
| Eagle Cafe | 220 W Highway 66 Gallup, NM 87301-6354 |
(505) 722-3220 | Map |
| Earl's Restaurant | 1400 E Highway 66 Gallup, NM 87301-4947 |
(505) 863-4201 | Map |
| El Charrito Incorporated | 2003 W Historic Highway 66 Gallup, NM 87301-6807 |
(505) 722-8969 | Map |
| El Dorado | 1805 W Highway 66 Gallup, NM 87301-6805 |
(505) 722-3825 | Map |
| El Metate | 610 W Mesa Ave Gallup, NM 87301-6546 |
(505) 722-7000 | Map |
| El Rancho Hotel & Motel | 1000 E Highway 66 Gallup, NM 87301-5559 |
(505) 863-9311 | Map |
| El Sombrero Restaurant | 1201 W Historic Highway 66 Gallup, NM |
(505) 863-4554 | Map |
| Erlinda's Tamale Shop | 624 N 3rd St Gallup, NM 87301-5271 |
(505) 863-3690 | Map |
| Furr's Family Dining | 505 Highway 491 Gallup, NM 87301-5351 |
(505) 722-4349 | Map |
| Gallup Drive-In Diner | 807 E Mesa Ave Gallup, NM 87301-5532 |
(505) 863-9932 | Map |
| Garcia's Sunset Grill | 1605 W Highway 66 Gallup, NM 87301-6826 |
(505) 863-4070 | Map |
| Genaro's Cafe | 600 W Hill Ave Gallup, NM 87301-6568 |
(505) 863-6761 | Map |
| Golden Corral | 600 N 11th St Gallup, NM 87301-5319 |
(505) 863-3335 | Map |
| Gordo's Restaurant | 800 W Coal Ave Gallup, NM 87301-6642 |
(505) 722-5169 | Map |
| Grandpa's Grill | 2001 E Aztec Ave Gallup, NM 87301-4803 |
(505) 863-2151 | Map |
| Jerry's Cafe | 406 W Coal Ave Gallup, NM 87301-6402 |
(505) 722-6775 | Map |
| Kansas City Smoke House | 1500 S 2nd St Gallup, NM 87301-5862 |
(505) 863-5843 | Map |
| KFC | 1050 Us-666 Gallup, NM 87301-5354 |
(505) 863-5515 | Map |
| KFC | 2504 E Highway 66 Gallup, NM 87301-4766 |
(505) 722-5707 | Map |
| King Dragon | 1212 Highway 491 Gallup, NM 87301-5300 |
(505) 863-6300 | Map |
| LA Barraca Restaurant | 1303 E Highway 66 Gallup, NM 87301-4931 |
(505) 722-5083 | Map |
| La Fiesta Cafe | 820 Highway 491 Gallup, NM 87301-5388 |
(505) 726-8130 | Map |
| Long John Silver's | 1514 E Highway 66 Gallup, NM 87301-4934 |
(505) 722-6831 | Map |
| Maria's Restaurant | 110 W Coal Ave Gallup, NM 87301-6206 |
(505) 722-6135 | Map |
| Mataya's Shell & Hot Stuff | 3306 E Highway 66 Gallup, NM 87301-4651 |
(505) 722-5684 | Map |
| Matayas Speedway Shell & Hot Stuff Pizza | 3303 W Historic Highway 66 Gallup, NM |
(505) 722-2155 | Map |
| Matayas Travel Center | 3405 W Highway 66 Gallup, NM 87301-6886 |
(505) 863-9467 | Map |
| McDonald's | 2300 E Highway 66 Gallup, NM 87301-4769 |
(505) 722-6133 | Map |
| McDonald's | 2614 W Highway 66 Gallup, NM 87301-6810 |
(505) 863-4369 | Map |
| McDonald's | 700 Us-666 Gallup, NM 87301-5337 |
(505) 722-0002 | Map |
| My Sister's Place | 2150 E Historic Highway 66 Gallup, NM 87301-4869 |
(505) 863-2535 | Map |
| New Mexico Steak House | 3009 W Historic Highway 66 Gallup, NM 87301-6813 |
(505) 722-2221 | Map |
| Oasis Mediterranean Resteraunt | 100 E Historic Highway 66 Gallup, NM 87301-6232 |
(505) 722-9572 | Map |
| Olympic Kitchen | 3200 W Highway 66 Gallup, NM 87301-6839 |
(505) 863-2584 | Map |
| One of A Kind Pizza | 1300 W I-40 Frontage Rd Gallup, NM 87301-5352 |
(505) 722-9258 | Map |
| Orange Julius | 1300 W I-40 Frontage Rd Gallup, NM 87301-5352 |
(505) 722-6051 | Map |
| Pal Joeys Restaurant & Sports Lounge | 1648 S 2nd St Gallup, NM 87301-5836 |
(505) 722-6383 | Map |
| Panz Alegra Restaurant | 1201 E Highway 66 Gallup, NM 87301-4929 |
(505) 722-7229 | Map |
| Papa John's Pizza | 2102 E Historic Highway 66 Gallup, NM 87301-4869 |
(505) 722-2323 | Map |
| Peewees Kitchen | 1644 S 2nd St Gallup, NM 87301-5836 |
(505) 863-9039 | Map |
| Pepsi-Cola Company | 180 Apache Cir Gallup, NM 87301 |
(505) 863-9584 | Map |
| Pizza Hut | 715 Us-666 Gallup, NM 87301-5338 |
(505) 722-7762 | Map |
| Pizza Hut | 1510 E Highway 66 Gallup, NM 87301-4934 |
(505) 722-7731 | Map |
| Pizza Warehouse | American Heritage Plz Gallup, NM 87301-5388 |
(505) 722-5566 | Map |
| Plaza Cafe | 1501 W Highway 66 Gallup, NM 87301-6858 |
(505) 722-6240 | Map |
| Quiznos | 1850 E Historic Highway 66 Gallup, NM 87301-4955 |
(505) 722-2444 | Map |
| Ranch Kitchen | 3001 W Historic Highway 66 Gallup, NM 87301-6813 |
(505) 722-5696 | Map |
| Roadrunner Cafe | 3014 E Highway 66 Gallup, NM 87301-4648 |
(505) 722-7309 | Map |
| Rocket Cafe | 1719 S 2nd St Gallup, NM 87301-5818 |
(505) 722-8972 | Map |
| Route 66 Drive in | 303 Stagecoach Cir Gallup, NM 87301-6792 |
(505) 863-9932 | Map |
| Sammy C's Rockin Sports Pub | 107 W Coal Ave Gallup, NM 87301-6205 |
(505) 863-2220 | Map |
| Sizzler | 926 Us-666 Gallup, NM 87301-5339 |
(505) 722-6498 | Map |
| Sonic Drive-In | 1901 W Highway 66 Gallup, NM 87301-6806 |
(505) 863-3400 | Map |
| Sonic Drive-In | 1001 Highway 491 Gallup, NM 87301-5355 |
(505) 863-2100 | Map |
| Sonic Drive-In | 2404 E Historic Highway 66 Gallup, NM 87301-4767 |
(505) 863-2231 | Map |
| South Side Diner & Meat Market | 1980 State Highway 602 Gallup, NM 87301 |
(505) 722-9797 | Map |
| Subway | 2206 E Historic Highway 66 Gallup, NM 87301-4870 |
(505) 863-2885 | Map |
| Subway | 411 W Aztec Ave Gallup, NM 87301-6419 |
(505) 722-9631 | Map |
| Subway | 3800 E Highway 66 Gallup, NM 87301-4589 |
(505) 863-8020 | Map |
| Super's Buffet | 1314 Metro Ave Gallup, NM 87301-5375 |
(505) 863-8889 | Map |
| Taco Bell | 914 E Highway 66 Gallup, NM 87301-5557 |
(505) 863-4887 | Map |
| Taco Bell | 838 Us-666 Gallup, NM 87301-5388 |
(505) 722-7610 | Map |
| Taco Bell | 3095 W Highway 66 Gallup, NM 87301-6813 |
(505) 722-7612 | Map |
| Tacos Mexico | 410 N 3rd St Gallup, NM 87301-5225 |
(505) 863-3902 | Map |
| Taira's Incorporated | 911 W Coal Ave Gallup, NM 87301-6643 |
(505) 722-3849 | Map |
| The Inn of Gallup | 2915 W Highway 66 Gallup, NM 87301 |
(505) 722-2201 | Map |
| Virgie's Restaurant | 2720 W Highway 66 Gallup, NM 87301-6870 |
(505) 863-5152 | Map |
| Wendy's | 985 Us-666 Gallup, NM 87301-5340 |
(505) 726-1071 | Map |
| Wendy's | 2410 E Highway 66 Gallup, NM 87301-4767 |
(505) 863-3496 | Map |
| Westend Donut & Deli | 3006 W Highway 66 Gallup, NM 87301-6836 |
(505) 722-3233 | Map |
| Wimpy's Food Company | 1300 W I-40 Frontage Rd Gallup, NM 87301-5352 |
(505) 722-6163 | Map |
Gallup, New Mexico Restaurant Information
Restaurants range from unpretentious lunch and dining places to expensive establishments serving refined food and spirits in formal settings. In less expensive Gallup, New Mexico restaurants customers usually wear casual clothing, while levels of dress attire usually increase as the best restaurant menu prices increase.
Restaurants often specialize in one or two types of cuisines. For example, there are ethnic restaurants, vegetarian restaurants or steak restaurants. Restaurants selling indigenous food are typically called restaurants, while restaurants selling food of foreign origin are referenced by the cuisine type. Popular local Gallup, NM cuisines are French, Mexican, Italian, Chinese, Seafood, Indian, and Japanese.
