Reservations Not Required, but We Appreciate Them for Groups of 10 or More!

BG Logo

Your Steak & Seafood Destination

An Upscale Seafood Restaurant & Steakhouse in Gallup, NM

A Four Corners Favorite Since 1969

Tucked just inside the gates of New Mexico on old Route 66, Badlands Grill is a locally-owned, upscale seafood supper club and steakhouse in Gallup, NM, that harkens back to the glory days of the Mother Road and the western heritage of the Four Corners region.

Not a chain, Badlands offers true New Mexico hospitality and taste. For those of you traveling through, it's the place where locals go to rest and relax with friends and neighbors while they enjoy a meal that's truly a cut above. Articles have described us as "cowboy chic," but there's no dress code and no pretentiousness — just beef that's been wet-aged for 21 days, cut in-house, and cooked to order. We also specialize in seafood — such as yellowfin tuna or salmon that's comparable in freshness to anything you can find on the West Coast — and double-cut pork chops that have to be seen to be believed. Combine these with an ice-cold beer or excellent bottle of wine, and you've got the stuff a cattleman's dreams are made of!

The portions are large to do justice to the steaks, but the take-home boxes guarantee tomorrow's lunch or a solution for the midnight munchies.

Come see us. You'll be glad you did! Yah-te-Hay!

Wine at the Table Parking Lot Steak with Brand

Make a reservation via our website and get one free appetizer or dessert.

Reserve Now

Restaurant Interior

Our Story

The Badlands Grill building has been in the same family since 1969, and the restaurant is co-owned by one of the descendants of the original founders — which means your dining experience will have the historical flavor and charm of the local area with all the current sizzle of a new generation. We strive to give diners an authentic Southwestern experience with great customer service. Because we're not a chain, we're not restricted by upper management, so we're highly adaptable to your needs. For example, we can easily make an order vegetarian or vegan upon request, and our catering services are available after our main dining room is closed.

Our current owner was a mason by trade, but he took over ownership a decade ago. Today, we continue to offer the same great food and service that locals know and love, along with many fresh innovations.

Private Banquet Room Available for Large Groups, Receptions & Corporate Functions  |  TripAdvisor »


Thank you for your interest. We look forward to hearing from you soon.

Hours of Operation
Monday - Saturday: 4:30 PM - 9:30 PM
Call Us Anytime Between 11:00 AM & 10:00 PM
Available After-Hours for Catering & Private Events

(505) 236-4875


Service Area
The Four Corners — Utah, Colorado, Arizona, New Mexico
From Albuquerque, NM, to Sanders, AZ, including the Zuni Reservation