Rustler's BBQ - Henryetta, Oklahoma

Jason G.

Rustlers made it into the Top 25 of our 1000 BBQ Places to Eat At In Oklahoma Before You Die!

Located just north of I-40 on the Eastside of town, you know it's going to be good before you even arrive. Anytime your GPS tells you to "turn off the paved road" heading to a restaurant, you know it's legit. (Ok, the road is paved, but it's Industrial Road, and there are asphalt millings in the parking lot, and there's an RV Park...)

Rustlers has a variety of meat on the menu, and everything from sandwiches to poundage available. So I decided to try the best of both worlds, the Big Jake sandwich -- sliced brisket, turkey, pulled pork, and a hot link, with pepper jack cheese on toasted sourdough bread. Big is right! Somewhere between a half and a full pound of meat was falling out of my sandwich.

It comes with chips, and there are a slew of sides available, but two words on the menu stopped me in my tracks: cheese curds. When you go, order some, and thank me later.

My food arrived quickly, although the presentation was a little haphazard 🙂 . At first I was concerned that the dozen or so cheese curds for $6 might have been a little over priced, but then I ate one. Then seven. These things were deep fried chunks of cheese heaven. Definitely worth ordering! The only thing better was dipping them in sauce...speaking of which, it is served "farm style" from what appears to be a giant calf bottle (it's actually an industrial sauce dispenser). Hot or mild, pile some on. Both are great--thick, nice flavor, with a little lingering heat and a little kick.

The Big Jake was everything it was billed as-- a pile of meat on Texas toast size sourdough slices. The sliced brisket was...amazing. Like top three on my list delicious. Moist, great bark, lots of flavor without the sodium overload. Hints of smoke without over powering. While I didn't get the ribs, I can only imagine how fantastic those must be, if the brisket was an indication.

The pulled pork, smoked turkey and sausage were equally impressive, and while I am not a cheese with BBQ type, the pepper jack worked in this combo. Half a sandwich was enough of a meal, and I did have the beginning stages of meat sweats trying to finish it off. Plan to split a sandwich or take tomorrow's lunch and dinner home with you.

The service was prompt and friendly, but you're on your own for refills and such. Not that anyone eating there minded that fact, as we were all lost in meat paradise. And with plenty of seating options, you can go solo or bring a large group and find a place to sit.

They also have a Wagyu Burger on the menu that sounds delicious...and they do pizzas...so it looks like a return trip is in order.

Ashley B.

We drove from the Tulsa area to meet up and have lunch with family who were on a cross-country trip on I-40. We had a great time and the food was excellent! I loved the fried okra and brisket. My husband got the Big Jake and said it was delicious!!! It was worth the drive and I'd do it again!

Cindy K.

We went to Rustlers BBQ- Sanford's Smoke House in Henryetta 2 weeks ago and it's WELL WORTH the drive.
My husband and I shared the platter, it was $43. It came with brisket, ribs, turkey, pulled pork, bologna and polish sausage and 3 sides.
Every single meat was cooked to perfection, tender and perfectly smoked. Honestly, the meat was so flavorful it didnt even need bbq sauce on it, but the BBQ sauce(mild) is our absolute favorite from anywhere.
Our sides were onion rings, beans, and macncheese, and they were all OUTSTANDING.
We really loved just loved the atmosphere and exceptional service as well.
We also love the Butchers Block in Wellston too, its right up there with it for us!. Highly recommended a MUST, no doubt!

Quentin A.

This is our first time trying Rustlers BBQ. The building didn't look like much when we pulled up to be honest so we weren't sure if we were in the right place! There was no cars or anything. Apparently we just happened to beat the rush because right as we were ordering people started showing up and the next thing you know it was packed! Counter service was friendly and worked with us to get a meal my wife and I could share. We ordered smoked turkey with a hot link. Mac & cheese and fries as sides. My daughter got a BBQ bologna sandwich and Mac and my son got a mild link and Mac. The turkey was smoked perfectly. It was a tad drier than some I've had but still very good. The hot link was good as well. The Mac was home-made and was creamy. The noodles were a little mushier than I prefer still serviceable. Their spicy BBQ sauce was actually spicy! 7/10 for me (it would be pretty hot for most people) so I really enjoyed it. We ended up taking about half of the food home so it was definitely a good value for what we paid for 4 of us to eat. I wouldn't drive to Henrietta for it or anything but it was a great stop after a XC meet for lunch! I would return if in the area!

LA C.

The exterior of the building set the tone...walk inside and it's exactly what it should be Rustic And full of the best memorabilia the music was perfect level tvs showing sports. Atmosphere was definitely a 10!!! The food was so exactly what the local hype said phenomenal. The staff was upbeat happy and engaging the sweet tea was just like southerners want it !!!! Highly recommend anyone to stop in for a meal. You won't regret it.

Andrew C.

Hands down the best BBQ west of the Mississippi. The crew was extra friendly and helpful along our journey. The kids and the dog would go back every night for the next month if we could.

Diane H.

We found this hidden gem on our way to Lake Eufaula a few months ago and if you want some really good BBQ ribs this is your place. Potatoes salad and baked beans and the pulled pork and beef are top notch too..
Service is always great, foods fresh and hot, staff is friendly and the atmosphere is casual and comfy you'll feel right at home.
Last weekend we just happen to be close by(14 miles away) not realizing they closed at 8pm. My husband called anyway in hopes it would be in time not to mention us before they closed. It was literally maybe 10 minutes til 8pm and they took our order and couldn't have been nicer about it. We did make it on time with 1 minute to spare. They were accommodating and gracious and we can't thank them enough.
Go see them you'll be glad you did. Located in Henryetta,OK

Remington M.

We ordered the Rustlers Platter, and it was incredible! The BBQ stood out—so tender, flavorful, and perfectly smoky. Adding their house BBQ sauce brought everything together.

The portions were generous, and every bite was delicious. The staff was friendly and made us feel welcome.

We’ll definitely be stopping here again whenever we’re in Oklahoma. Highly recommend it!