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
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent10%
  • Very good10%
  • Average20%
  • Poor20%
  • Terrible40%
27 Mar 2016
“Excellent food but can be pricey.”
24 Jun 2015
“Beyond disappointing”
Restaurant Hours Closed
Mexican, American
3009 W Historic Highway 66, Gallup, NM 87301-6813
All Details
Reviews (10)
Traveller rating
Traveller type
Time of year
Reviewed 28 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 2 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 3 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 28 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 23 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

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 HotelsSee all 35 hotels in Gallup
Red Lion Hotel Gallup
193 reviews
.09 km away
Econo Lodge
142 reviews
.42 km away
Gallup Days Inn West
46 reviews
.69 km away
Knights Inn & Suites Gallup
150 reviews
.75 km away
Nearby Restaurants
Westend Donut & Deli
59 reviews
.12 km away
Virgie's Restaurant and Lounge
123 reviews
1.05 km away
West End Deli
7 reviews
.13 km away
Nearby Attractions
Bill Malone Trading Company
54 reviews
6.72 km away
The Gallup Cultural Center
59 reviews
5.26 km away
Navajo Code Talker Museum
42 reviews
6.94 km away
Rex Museum
26 reviews
6.69 km away
Improve this listing

Restaurant Details

Location and Contact Information
  • Address: 3009 W Historic Highway 66, Gallup, NM 87301-6813
  • Location: United States  >  New Mexico (NM)  >  Gallup
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