What are you looking for?

      Cheap Eats in Rehoboth, NM

      About Search Results

      SuperPagesSM - 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 SuperPages 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. SuperPages 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.

      Zen Steak and Sushi

      Sushi BarsAmerican RestaurantsAsian Restaurants
      DirectionsMore Info
      Years in Business Icon
      32 Years
      in Business
      (505) 722-2628
      1212 Us Highway 491
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun4:00 pm - 9:00 pm
      Visit Website
      El Metate

      El Metate

      Mexican RestaurantsAmerican RestaurantsItalian Restaurants
      DirectionsMore Info
      Years in Business Icon
      24 Years
      in Business
      (505) 722-7000
      610 W Mesa Ave
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat10:00 am - 8:00 pm
      SunClosed
      Visit Website

      Coal Street Pub

      Brew PubsAmerican RestaurantsBar & Grills
      3.0
      (1)
      DirectionsMore Info
      Years in Business Icon
      20 Years
      in Business
      Amenities:
      Wheelchair accessibleServes alcohol
      (505) 722-0117
      303 W Coal Ave
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Fri11:00 am - 9:30 pm
      Sat11:00 am - 10:00 pm
      Sun11:00 am - 9:00 pm

      From Business: Coal Street Pub is located in Historic Downtown Gallup, New Mexico. We are a favorite place among the locals to unwind and enjoy with great food and live…

      Visit Website
      Earls Family Restaurant

      Earls Family Restaurant

      American RestaurantsFamily Style RestaurantsHamburgers & Hot Dogs
      4.0
      (1)
      DirectionsMore Info
      Years in Business Icon
      49 Years
      in Business
      Amenities:
      Wheelchair accessible
      (505) 863-4201
      1400 E Historic Highway 66
      Gallup, NM 87301
      OPEN until 3:30 pm
      Regular Hours
      Mon - Sat6:00 am - 8:30 pm
      Sun7:00 am - 3:30 pm

      Been stopping in Earl's for a lotta years, when passing through. Always a treat."

      Visit Website
      Sizzler

      Sizzler

      Steak HousesAmerican RestaurantsFamily Style Restaurants
      DirectionsMore Info
      Years in Business Icon
      48 Years
      in Business
      Amenities:
      Serves alcohol
      (505) 722-6498
      926 Us Highway 491
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun11:00 am - 8:00 pm

      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.

      Visit Website
      La Barraca Restaurant

      La Barraca Restaurant

      American RestaurantsFamily Style RestaurantsMexican Restaurants
      DirectionsMore Info
      Years in Business Icon
      54 Years
      in Business
      Amenities:
      Wheelchair accessible
      (505) 722-5083
      1303 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun8:00 am - 9:30 pm
      Visit Website
      Applebee's

      Applebee's

      American RestaurantsBar & GrillsFamily Style Restaurants
      3.0
      (1)
      DirectionsMore Info
      Years in Business Icon
      46 Years
      in Business
      (505) 726-0401
      1560 W Maloney Ave
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Thu11:00 am - 12:00 am
      Fri - Sat11:00 am - 1:00 am
      Sun11:00 am - 12:00 am

      From Business: ..

      Visit Website

      Virgie's Restaurant and Lounge

      American RestaurantsBarsCaterers
      DirectionsMore Info
      Years in Business Icon
      62 Years
      in Business
      (505) 863-5152
      2720 W Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat7:00 am - 10:00 pm
      Visit Website

      Maria's

      Mexican RestaurantsAmerican RestaurantsFamily Style Restaurants
      DirectionsMore Info
      Years in Business Icon
      18 Years
      in Business
      (505) 722-6135
      110 W Coal Ave
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      MonClosed
      Tue - Sat8:00 am - 8:00 pm
      SunClosed
      Denny's

      Denny's

      Breakfast, Brunch & Lunch RestaurantsAmerican RestaurantsFamily Style Restaurants
      DirectionsMore Info
      Years in Business Icon
      69 Years
      in Business
      (505) 863-8858
      3810 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      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…

      Visit Website
      Sonic Drive-In

      Sonic Drive-In

      American RestaurantsBreakfast, Brunch & Lunch RestaurantsChicken Restaurants
      DirectionsMore Info
      Years in Business Icon
      73 Years
      in Business
      (505) 863-2231
      2404 E Historic Highway 66
      Gallup, NM 87301
      OPEN until 12:00 am
      Regular Hours
      Mon - Wed7:00 am - 12:00 am
      Thu7:00 am - 12:30 am
      Fri - Sun7:00 am - 12:00 am

      From Business: For more than 60 years, SONIC, America’s Drive-In has built the ultimate dining experience with our drive-in restaurants and we proudly serve our guests in…

      Visit Website

      David's Restaurant

      Mexican RestaurantsAmerican RestaurantsFamily Style Restaurants
      DirectionsMore Info
      Years in Business Icon
      20 Years
      in Business
      (505) 722-5319
      1377 Us Highway 491
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon8:00 am - 3:00 pm
      Tue - Fri8:00 am - 9:00 pm
      Sat8:00 am - 3:00 pm
      Visit Website

      Golden Corral

      Buffet RestaurantsAmerican RestaurantsFamily Style Restaurants
      DirectionsMore Info
      Years in Business Icon
      53 Years
      in Business
      (505) 863-3335
      600 N Eleventh St
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Fri11:00 am - 9:30 pm
      Sat - Sun8:00 am - 9:00 pm
      Help Yourself To Happiness

      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…

      Visit Website
      Cracker Barrel Old Country Store

      Cracker Barrel Old Country Store

      American RestaurantsFamily Style RestaurantsGift Shops
      DirectionsMore Info
      Years in Business Icon
      21 Years
      in Business
      (505) 726-2992
      1480 W Maloney Ave
      Gallup, NM 87301
      OPEN until 10:00 pm
      Regular Hours
      Mon - Thu7:00 am - 10:00 pm
      Fri - Sat7:00 am - 11:00 pm
      Sun7:00 am - 10:00 pm

      From Business: Cracker Barrel Old Country Store offers warm welcomes and friendly smiles with homestyle food made with care and a unique shopping experience all at a fair price…

      Visit Website

      El Rancho Hotel

      American RestaurantsBarsFamily Style Restaurants
      DirectionsMore Info
      Years in Business Icon
      42 Years
      in Business
      (505) 863-9311
      1000 E Historic Highway 66
      Gallup, NM 87301
      OPEN until 10:00 pm
      Regular Hours
      Mon - Sun7:00 am - 10:00 pm
      Visit Website
      El Sombrero Restaurant

      El Sombrero Restaurant

      American RestaurantsCaterersFamily Style Restaurants
      DirectionsMore Info
      Years in Business Icon
      44 Years
      in Business
      Amenities:
      Wheelchair accessible
      (505) 863-4554
      1201 W Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun9:00 am - 9:30 pm
      Visit Website
      Popeyes Louisiana Kitchen

      Popeyes Louisiana Kitchen

      Chicken RestaurantsCaterersFast Food Restaurants
      DirectionsMore Info
      (505) 394-9203
      3500 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun10:00 am - 11:00 pm

      From Business: Swing by your local Popeyes at 3500 E Historic Highway 66 and treat yourself to our awesome New Orleans-style menu. We’ve got wings in 6 delicious flavors,…

      Visit Website
      Long John Silver's

      Long John Silver's

      Fast Food RestaurantsRestaurant Delivery ServiceRestaurants
      DirectionsMore Info
      Years in Business Icon
      45 Years
      in Business
      (505) 722-6831
      1514 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun8:00 am - 10:30 pm

      From Business: Real seafood should be sourced from real sea-places, like, you know, oceans. So that's exactly where we source our wild-caught Alaska pollock, wild-caught Alaska…

      Visit Website
      Fratelli's Pizza Bistro & Ice Creamery

      Fratelli's Pizza Bistro & Ice Creamery

      RestaurantsIce Cream & Frozen DessertsItalian Restaurants
      DirectionsMore Info
      Years in Business Icon
      18 Years
      in Business
      (505) 863-9201
      1209 Us Highway 491
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun11:00 am - 8:00 pm

      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…

      Visit Website

      Grandma's Burritos

      Mexican RestaurantsItalian RestaurantsRestaurants
      5.0
      (1)
      DirectionsMore Info
      Years in Business Icon
      29 Years
      in Business
      (505) 863-6051
      410 N Third St
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat8:00 am - 3:30 pm
      SunClosed
      Visit Website

      Third Street Tavern

      TavernsBarsRestaurants
      DirectionsMore Info
      Years in Business Icon
      41 Years
      in Business
      (505) 863-4711
      510 N Third St
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat9:30 am - 10:00 pm
      SunClosed
      Visit Website

      Avalon Restaurant

      Chinese RestaurantsFamily Style RestaurantsRestaurants
      DirectionsMore Info
      Years in Business Icon
      72 Years
      in Business
      (505) 863-5072
      1310 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Fri11:00 am - 8:30 pm
      Sat11:00 am - 8:00 pm
      SunClosed
      Visit Website

      El Dorado

      Family Style RestaurantsCocktail LoungesRestaurants
      DirectionsMore Info
      Years in Business Icon
      43 Years
      in Business
      Amenities:
      Wheelchair accessible
      (505) 722-3825
      1805 W Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat8:00 am - 2:00 pm
      Visit Website

      Bombay Restaurant

      Bar & GrillsFamily Style RestaurantsRestaurants
      DirectionsMore Info
      Years in Business Icon
      14 Years
      in Business
      (505) 488-2920
      3405 W Historic Highway 66
      Gallup, NM 87301
      OPEN until 10:00 pm
      Regular Hours
      Mon11:00 am - 9:00 pm
      Tue - Sun7:00 am - 10:00 pm
      Pizza Hut

      Pizza Hut

      PizzaChicken RestaurantsDelivery Service
      DirectionsMore Info
      Years in Business Icon
      29 Years
      in Business
      (505) 722-7731
      1510 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Thu11:00 am - 11:00 pm
      Fri - Sat11:00 am - 11:30 pm
      Sun11:00 am - 11:00 pm

      From Business: Pizza Hut is an iconic pizza restaurant combining local delivery and value-packed deals that make hosting your next group get-together feel effortless. Find your…

      Visit Website

      Earls Family Restaurant

      Family Style RestaurantsRestaurants
      DirectionsMore Info
      Years in Business Icon
      19 Years
      in Business
      (505) 726-1418
      3715 Chaco Dr
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat8:00 am - 9:00 pm
      Visit Website
      Anthony's. A Taste of the Southwest

      Anthony's. A Taste of the Southwest

      Mexican RestaurantsAmerican RestaurantsRestaurants
      4.5
      (2)
      DirectionsMore Info
      Years in Business Icon
      26 Years
      in Business
      Amenities:
      Wheelchair accessible
      (505) 722-5490
      1219 Us Highway 491
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat9:00 am - 9:00 pm

      Ordered 5 stuffed sopapilla to go. Meal was hot and very good. Asked for less beans with green chili on the side and the order was correct. Everyone enjoyed their meal. …

      Visit Website

      Alicia Burrito Express

      Mexican RestaurantsAmerican RestaurantsRestaurants
      4.0
      (1)
      DirectionsMore Info
      Years in Business Icon
      23 Years
      in Business
      Amenities:
      Wheelchair accessible
      (505) 863-9090
      1120 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Fri7:00 am - 8:00 pm
      Sat8:00 am - 8:00 pm
      SunClosed
      Visit Website
      McDonald's

      McDonald's

      Coffee ShopsAmerican RestaurantsBreakfast, Brunch & Lunch Restaurants
      DirectionsMore Info
      Years in Business Icon
      78 Years
      in Business
      (505) 863-1955
      1650 W Maloney Ave
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      From Business: McDonald’s USA, LLC, serves a variety of menu options made with quality ingredients to millions of customers every day. Ninety-five percent of McDonald’s…

      Visit Website

      Super's Buffet

      Buffet RestaurantsAmerican RestaurantsBanquet Halls & Reception Facilities
      DirectionsMore Info
      Years in Business Icon
      29 Years
      in Business
      (505) 863-8889
      1314 Metro Ave
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sat11:00 am - 8:30 pm
      SunClosed
      Visit Website

      We found 135 results for Cheap Eats in or near Rehoboth, NM.

      Places Near Rehoboth with Cheap Eats

      Popular Categories in Rehoboth