From Our Editors
Located in Gallup, New Mexico Steakhouse's mouthwatering steaks are filled with flavor and grilled to perfection. New Mexico Steakhouse knows how to make gluten-free and low-fat fare taste great, so stop by for a healthy (and flavorful) bite.
New Mexico Steakhouse is located near endless parking options, allowing diners to find quick and easy parking.
Prices are a bit on the higher side, so this might be a good pick for a special night out. So treat yourself to a nice dinner for a change and indulge in a tasty steak from New Mexico Steakhouse.