Restaurants in Rehoboth, NM
1. Archie Baca Dba Don Diego's Restrnt
801 W Highway 66, Gallup, NM, 87301
2. Earl's Restaurant
1400 E Historic Highway 66, Gallup, NM, 87301
"Been stopping in Earl's for a lotta years, when passing through. Always a treat."
3. La Barraca Restaurant
1303 E Historic Highway 66, Gallup, NM, 87301
4. Route 66 Diner
2502 E Historic Highway 66, Gallup, NM, 87301
5. Panz Alegra Restaurant & Lounge
1201 E Historic Highway 66, Gallup, NM, 87301
"MMMM, good and hot especially the green chile and homemade salsa on everything, no kidding. Stopped here by accident was just traveling thru on I-40 and was one of my best…"
6. Route 66 Railway Cafe
2150 E Historic Highway 66, Gallup, NM, 87301
7. Dickey's Barbecue Pit
3900 E Historic Highway 66, Gallup, NM, 87301
From Business: At Dickey's, all our signature meats are smoked overnight, every night at our BBQ restaurant location. When the craving for authentic barbecue hits, just know that you have a…
8. Earls Family Restaurant
3715 Chaco Dr, Gallup, NM, 87301
10. Wing Street
1510 E Historic Highway 66, Gallup, NM, 87301
11. El Rancho Hotel
1000 E Historic Highway 66, Gallup, NM, 87301
12. Denny's
3810 E Historic Highway 66, Gallup, NM, 87301
From Business: For more than 65 years, Denny’s has been bringing people together over great food. It’s the place where people can relax and be themselves while enjoying classic American…
13. Avalon Restaurant
1310 E Historic Highway 66, Gallup, NM, 87301
14. Dragon Express
1842 E Historic Highway 66, Gallup, NM, 87301
16. Grandpa's Grill
17. El Dorado
1805 W Historic Highway 66, Gallup, NM, 87301
18. Golden Corral
600 N Eleventh St, Gallup, NM, 87301
From Business: Family-style buffet restaurant in Gallup serving lunch, dinner and weekend breakfast that features an endless variety of high quality menu items at one affordable price. -…
19. Cracker Barrel Old Country Store
1480 W Maloney Ave, Gallup, NM, 87301
From Business: Cracker Barrel Old Country Store is a chain of family restaurants with one of its locations in Gallup, N.M. The restaurant offers home-style country food and serves breakfast,…
20. Virgie's Restaurant and Lounge
2720 W Historic Highway 66, Gallup, NM, 87301
21. Applebee's
1560 W Maloney Ave, Gallup, NM, 87301
"Took my granddaughter out for her birthday. They brought my food first. They forgot about the rest of the order, had to remind the waiter. Finally after another 10minutes they…"
23. Fratelli's Pizza Bistro & Ice Creamery
1209 Us Highway 491, Gallup, NM, 87301
From Business: Fratelli's Bistro and Ice Creamery is a locally owned and operated business conveniently located is Gallup, New Mexico. Recently purchased by new owners, you can still enjoy…
25. Freddy's
26. Wing Street
715 Us Highway 491, Gallup, NM, 87301
27. The Chinese Kitchen
1383 E Jefferson St, Gallup, NM, 87301
28. Cocina De Dominguez
1648 S Second St, Gallup, NM, 87301
From Business: Cocina De Dominguez is a local, family-owned and operated restaurant, established 13 years ago. Visit us today.
29. Sizzler
926 Us Highway 491, Gallup, NM, 87301
From Business: Sizzler is home to U.S.D.A Choice steaks cut fresh in-house daily, seafood, including fresh, sustainable Salmon, all complimented by our famous Craft Salad Bar.
30. Rocket Cafe
1719 S Second St, Gallup, NM, 87301
From Business: Offering age-old tradition and timeless recipes that have been passed down through generations, the Rocket Cafe successfully combines cuisine and atmosphere to create a dining…