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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

New Mexico Steakhouse

₹₹ - ₹₹₹
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
3009 W Historic Highway 66, Gallup, NM 87301-6813
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

10 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 9: English reviews
Rio Rancho, United States
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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
Hayden, Colorado
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
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. Couldn't believe no response or resolution.

Thank Morgan S
Coeur d'Alene, Idaho
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
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
Westminster, Colorado
2 reviews
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 minutes after we ordered, they called the room to tell us that they were out... More 

Thank CindyL72
Level Contributor
51 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
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. They were out of baked potatoes. How do you run out of baked potatoes? The... More 

Thank Kambrie
Level Contributor
41 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
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. We called about two hours before our arrival and the hotel front desk answered. The... More 

Thank BakersfieldWanderer
2 reviews
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, it was 7 pm on a Saturday and there was only one family in the... More 

Hood River, Oregon
2 reviews
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
Lake Montezuma, Arizona
Level Contributor
175 reviews
84 restaurant reviews
common_n_restaurant_reviews_1bd8 71 helpful votes
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 rather quiet as there were no other diners who came in after the other couple... More 

Thank Patricia L

Travellers who viewed New Mexico Steakhouse also viewed


Been to New Mexico Steakhouse? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    3 of 5 bubbles
    3 of 5 bubbles
  • Value
    3 of 5 bubbles
    3 of 5 bubbles
Mexican, American
Restaurant features
Seating, Waitstaff
Location and Contact Information
  • Address: 3009 W Historic Highway 66, Gallup, NM 87301-6813
  • Location: United States  >  New Mexico (NM)  >  Gallup

Questions & Answers

Questions? Get answers from New Mexico Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?