We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

New Mexico Steakhouse - CLOSED

3009 W Historic Highway 66, Gallup, NM 87301-6813
Save
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Overview
  • Excellent10%
  • Very good10%
  • Average20%
  • Poor20%
  • Terrible40%
27 Mar 2016
“Excellent food but can be pricey.”
24 Jun 2015
“Beyond disappointing”
Restaurant Hours Closed
CUISINES
Mexican, American
PRICE
€€ - €€€
RATINGS
Service
Food
Value
Atmosphere
LOCATION
3009 W Historic Highway 66, Gallup, NM 87301-6813
All Details
Reviews (10)
Traveller rating
Traveller type
Time of year
Language
Reviewed 27 March 2016

Loved the Jalapeno Poppers and the "Dahlia Ribeye". The menu offers a variety of flavors but it always seems cold in winter and hot in summer inside.

Thank William L
Reviewed 25 June 2015

Extremely bad food and service. No resolution to complaints from anyone. Molded bread and rotten mayo for burger and missing ingredients from the chimichanga. Loud rap music from the kitchen. Please see my Red Lion Inn in Gallup for more details on this horrible experience....More

Thank Morgan S
Reviewed 1 April 2015

I had a $20 ribeye steak and not only was it over 50% fat but it was so tough my jaw got tired. It was accompanied by a heaping pile of instant mashed potatoes covered in instant gravy and paired with microwaved frozen corn/green beans.

Thank Jason Q
Reviewed 2 November 2014

We stayed in the Red Lion, and this is the in-house restaurant and room service provider. It's only open 6-9pm. We called at 6 to order room service. They have a fairly small menu, but less than half of the items were even available. 45...More

Thank CindyL72
Reviewed 27 August 2014

We ate at this restaurant because it was in our hotel and we were tired after a long day on the road and didn't want to leave to eat. We should have left. While my steak wasn't bad, my grand daughter's was tough and gristly....More

Thank Kambrie
Reviewed 22 July 2014

The restaurant is located inside the Red Lion Inn in West Gallup on Historic Route 66. We chose the restaurant because we wanted an enjoyable dinner in a nice restaurant. It needed to be within walking distance of where we were staying for the night....More

Thank BakersfieldWanderer
Reviewed 20 July 2014 via mobile

I am a truck driver that was broke down here in Gallup New Mexico, I checked in to a nearby hotel while waiting repair to be completed on my truck I noticed New Mexico Steakhouse and me being the lover of steak I went in,...More

Thank JIMMIE W
Reviewed 20 March 2014

Made every effort to fill our food order even with intermittent power outages from high winds. There was everything to like about this restaurant and nothing to dislike.

Thank lbowman452
Reviewed 1 January 2013

We are here because it was conveniently located in the hotel. We ate about 7 pm but there was only one other couple in the restaurant. And it seemed there was only one host/server/wait person, but he was personable and seemed to care. It was...More

Thank Patricia L
Nearby
Nearby Restaurants
Badlands Grill
648 reviews
5.45 km away
Cracker Barrel
363 reviews
7.37 km away
Westend Donut & Deli
50 reviews
2.35 km away
Virgie's Restaurant and Lounge
113 reviews
3.64 km away
Nearby Attractions
Bill Malone Trading Company
45 reviews
9.05 km away
Red Rock Park
41 reviews
21.98 km away
Yellowhorse Gift Shop
5 reviews
24.82 km away
Gallup Flea Market
68 reviews
11.25 km away
Improve this listing

Restaurant Details

Cuisine
Location and Contact Information
  • Address: 3009 W Historic Highway 66, Gallup, NM 87301-6813
  • Location: United States  >  New Mexico (NM)  >  Gallup
Description
505-722-2221
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing