Cancel

Open app

Search

Rustlers BBQ

4.8 (163 reviews)
Closed • 11:00 am - 8:00 pm

Rustlers BBQ Photos

Business Info

RUSTLERS BBQ ATMOSPHERE

What's the vibe?
Casual
Quiet
Good for kids
Outdoor seating

You might also consider

More like Rustlers BBQ

Recommended Reviews - Rustlers BBQ

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Entrance
Antonette B.

Food is good. Quality of the ribs is a check. Just needed a lil seasoning. But it works out with the sauce Service- excellent. The lady at the counter is very welcoming. Ambiance is great! Is a must to try. Just passing through the road. Traveling from Chicago- California. Thank you chef for the delicious ribs. We ordered full slabs of ribs with potato fries & macaroni & cheese. Macaroni & cheese were the bomb! Again thank you. Stop by & visit!!! Pic's provided below.

Spike S.

The young lady working the counter, greeted us with a welcoming smile. We ordered two of Rustler's, 1 Meat Meals: ¼ lb. pulled pork, two sides (Fried Okra and Baked Beans), Texas Toast, a pickle and a ring of red onion. Order and pay at the counter; your food is delivered to the table. The air in the restaurant has a pleasant smoke aroma that combines with the décor of rustic rough-cut wood, rusty barn tin and a few beers signs, to give it a distinctive BBQ Joint feel. Surprisingly and thankfully, Classic 70s Rock music playing on the sound system. No, "Dang me, twang me, they ought'a take a rope and hang me," C&W music. A couple of big screen TVs with my favorite custom car TV series on one and Guy Feri doing the Diners Drive Ins and Dives on another. I would bet you a cold beer that NASCAR dominates all of the screens on weekends during the racing season. The restaurant is spotless clean and comfortable. The food, some of the best BBQ and sides that I have had in Oklahoma. Noticeable freshness for every item on the paper lined aluminum tray. It is NOT okra season in Oklahoma, but you would be challenged to distinguish this from fresh. Fresh taste, fresh from the fryer, with the perfect light cornmeal coating finished golden brown. The baked beans were of equal quality. Obviously made this morning. Beans, onion, bits of green pepper in a tangy tomato BBQ sauce. The lean tender lightly smoked pulled pork sealed the deal. This is some damn good BBQ! Quality food!

On the road. Having dinner with my wife.
Larry P.

Absolutely awesome food. Tender and tasty. Service was excellent. People were very nice and friendly. This is like a diner. Nice cozy place with great 70s music. If I come this way again, I will come back here.

The 'All in'
James N.

Wow! Amazing food and all the gals that work here were amazing, so friendly and helpful! The two of us ordered the 'ALL IN' and it was enough food for 6 people! We will definitely be enjoying this for the rest of the week If we ever come this way again (we're from California) we will put this on our list to stop.

Ruben with side salad
Samantha E.

Great atmosphere and great service. Food was "ok" and I was a bit thrown off by how little the sides were. My salad was literally 3 bites worth. The homemade fries/chips were really good tho! I was looking forward to a nice dessert but all they had was pudding cups in a mini fridge. Family of 5 with 5 plates and we paid $90; could have been better portions for the price. Overall, not a bad place and good food.

Tasha L.

Just can't stay away from this place. Besides the food being amazing we love the owner and his jokes. He had us try the brisket taco and their bacon mac & cheese grilled cheese. Simply the best!

Rack of ribs w mashed taters
Tim B.

Mmmmmmm... where do I start? I've been to many places throughout several states in search of barbecue. Rustler's barbecue is one of the best, and I've been to Central BBQ in Memphis, McClard's in Hot Springs, Arkansas, and I have to say I like this place better. Rustlers has sauce by the udder full, but you won't need any. Rustler's barbecue also has excellent sides and the atmosphere is very pleasant. Great people serving great food. What more can you ask for?

Dining area
Karina P.

Definitely a place to visit. Food is to die for. Staff is very friendly. Bought me a bottle of their delicious BBQ sauce!

Sliced brisket, baked beans & potato salad.
Judy W.

Great brisket and sides. I think the potato salad mix got be the creamiest I've ever tasted! We will be back. Conveniently located right off Hwy 75.

Pulled pork tacos and fried jalapeño bottle caps!!!!!!!

See all

Photo of John W.
9
137
37

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Antonette B.
3
202
1013

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jon H.
19
9
0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

The food is always good. Service is very friendly and attentive. Nice spot for any group looking for a good plate of BBQ.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Spike S.
82
1035
8488

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

10 months ago

Meat and food are tasty. While I don't love their bbq sauce, my husband likes it. Bar service is a hit and miss.

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of D P.
0
91
2

7 months ago

This is my favorite place to eat at in and around Henryetta. Really good BBQ with friendly staff and atmosphere.

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Larry P.
84
64
170

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

2 years ago

Friendly staff, excellent brisket, cold beer. The only thing that I could say is a better beer selection would be nice.

Business owner information

Photo of Steve S.

Steve S.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tim B.
0
8
52

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Judy W.
22
44
61

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Adam L.
0
14
16

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of John R.
165
133
314

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Scott G.
165
287
351

2 years ago

Understaffed and unwilling to work. Said would be 40 minutes just to get food. We just left. Won't be back

Business owner information

Photo of Steve S.

Steve S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jana B.
33
36
39

3 years ago

Atmosphere good, chopped bbq brisket, very good, had okra with it, very good, very fresh. Service good. I recommend this place!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Gay B.
16
17
11

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jami M.
13
41
48

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Love the food, they are always so nice & accommodating & they make sure you are satisfied with your meal!

Helpful 0
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

This place has never disappoints. Everything on menu is made with love, and taste so delicious.

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

Page 1 of 5

Ask the Community - Rustlers BBQ

Rustlers BBQ - southern - Updated May 2026

Loading...
Loading...
Loading...