Steak Houses in Gallup, NM New Mexico Steakhouse3009 W Historic Highway 66Gallup, NM, 873015057222221RestaurantsSteak HousesZan Steak & Sushi1212 US Highway 491Gallup, NM, 873015057222628RestaurantsSteak HousesShow More