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

Great food and wonderful staff. The wait was a little long but worth it. Try the Mac-n-cheese and smoked turkey. Great find on the way home from the lake. read more

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

Owner said he put 2 shots in the long island. Either his liquor evaporated the alcohol (possible, if old), or it was 2 shots of water. If you want top quality and very strong drinks for a great price, much cheaper than here, Rusticos in Denison, Tx is the place! If you can still drive after 2 small house margs then you're Superman. read more

I had the platter that included a sample of everything ... and everything was excellent! The meats were all perfectly smoked and bursting with flavor. read more

We were really looking for good barbecue and weren't disappointed. We ordered the Rustlers Platter so we could try all the meats. Loved everything, especially the smoked turkey. read more

Henryetta is lucky to have the gem. We had the "all in" and everything was delicious. I was very impressed by the ribs (fall off the bone) and the brisket (featuring a beautiful smoke ring). This is absolutely on par with the Memphis barbecue I had eaten during my 4 years there. Additionally, this far surpasses any Oklahoma City barbecue. Fair warning: they run out of items because everything is so delightful! Come early. read more

Found Rustlers on yelp and thought to give it a try during a road trip. I love good BBQ and variety; they did not disappoint. I ordered the "mother of all barbecue burritos" (MOABB) and it was the best! Excellent menu variety, service, and cleanliness. Highly recommend! read more

Rustlers BBQ - MOABB - Southern Near Me - Henryetta, Oklahoma

I cannot brag more about this establishment. The food is always delicious, the staff is the best, and the owner-well he is the friendliest guy. This is some of the best BBQ my family has had and we have had BBQ from all over the country! read more

Awesome find just off I-40 in Henryetta OK! I was told about this BBQ restaurant by a friend in CA! Time Magazine rated this as best BBQ in OK... they're right! We are driving across country and stopped in for dinner... Steve Sanford the owner suggested we order his sample platter... pulled pork, smoked chicken, hot links, brisket and wait for it... fried bologna! We added two ribs and then the sides- coleslaw, incredible baked beans and the sweetest potato salad I've had in a long time! The meat is incredible. Steve is a craftsman with the smoker! Great smoke ring and so moist, the ribs fell off the bone. The hot link is spicy enough to get your attention but not over powering. Chicken has a nice smoke flavor but full of juices. The brisket was fork tender and again, perfectly smoked. Add a couple of slices of grilled toast and you have a platter! The condiments took me over the top! Pickled okra, fresh slices of onions, crisp pickle spears, sweet pickles and peppers. Drinks included the normal fountain drinks but we opted for the seldom seen black cherry kool-aid! He has beer in bottles but we didn't order any. On our way in, we mentioned we were passing through. Steve showed us hi side lot with 7 RV sites with poured pads and full hook-up! He has a washing machine and dryer for your use and stays open until 9:00pm. Invited us back over for desert... one of his staff made home made cake-balls. This was an incredible find and one I'll brag about for quite some time! read more

See all

Some of the best BBQ i have ever had and I travel for a living. If you are in the area I highly recommend Rustlers!

This place was amazing! We were on our way back to Dallas on a weekend trip to Tulsa and stopped by here. Food was AMAZING and the atmosphere was relaxing and cute decor! Can't wait to go back again! read more

See all

I have had the ribs dinner and it is very good. Service is quick and the restaurant is clean

The high ratings here are well deserved. The brisket wasn't dry and the chicken was incredibly moist. Both were cooked to perfection. The Bbq sauce is regular and tastes like all the rest but the meat here is worth every penny. read more

The second time I tried the place and both times I got very sick. The ribs tasted like they were day old, tough and hard to chew. Not that great of a value since they don't have the meals. read more

The BBQ is great! There sides are good but we usually get meat by the pound and make our own sides at home. The staff is friendly and they have great cocktails. I recommend it to everyone! read more

The food was really good. We ordered the sliced brisket, hot links, potatoes and fried bottle caps. The service was really quick. As to the ambiance of the restaurant, we did not sit in the bar area but off of the side area where you place your food order. read more

Rustlers has been one of our favorite places to eat for several years. The food is really good, but they are eliminating items from the menu. They are also now charging extra for pickles, onion, condiments, etc read more

Okay! First, I rarely place reviews unless it is really good or really bad. You will be glad to know this place is really good! Second, I know BBQ because I run my own pit so I am a BBQ snob of sorts. Many BBQ joints to me are very mediocre. And most chain restaurants just don't have the time or can justify the cost on creating BBQ the "correct" and good ol' fashion way of low and slow stick burning. I am going to upset many people with this statement but you can keep your overpriced Burn Co BBQ hot and fast smoked meat with heavy charcoal taste. Burn Co brisket is dry and bland. Yes, their ribs, sausage and fattys are epic but not cooked low and slow the traditional way like Rustlers! Now Steve Sanford does it right! You can really tell he cares about his product and its refreshing to find great BBQ still out there in Oklahoma. His brisket and chicken are very flavorful and moist! Just the right amount of smoke.This can be a challenge for this who cook BBQ and know what it takes to make it happen. Now for my main course, "The Big Jake" sandwich was amaaazing! It's 4 meats (brisket, chicken, pulled pork and hotlink) in grilled buttered garlic sour dough with pepper jack cheese! Nice change up from the usual bland bun just to hold the contents. And guess what? Just a little bit of BBQ sauce to enhance the flavor profile (not to cover up the hard work or be like other places, mask an inferior product). My wife did the chopped brisket which is a perfect consistency of how the likes it. Chopped fine and mixed with sauce. Maybe not how others may like it but she loved it. He offers it sliced which I will try next time along with the ribs. I hear they are good too. This place it a smaller joint but very clean and nice. Don't let that fool you into what awaits you inside. I personally don't need to go to fancy places with huge overhead, I can eat BBQ off a paper plate or just wax paper and a stand up counter if it's good! So I highly recommend you to try this place out if you are a BBQ fan. read more

See all

We were traveling through Oklahoma on a long road trip and were so happy to find Rustlers BBQ conveniently located near Interstate 40. We all got The Big Jake sandwich which has 4 different proteins- turkey, beef brisket, pulled pork and hot links on Texas toast! It was phenomenal! As were the jalapeño bottle caps, French fries, and their bbq sauces. Service was friendly and accommodating. A special shout out to Aubrey , who was helpful, funny and patient with us non-locals. Cannot recommend this place enough! read more

Passing by after dropping the kids at summer camp. Thought I would look for some barbecue along I-40, and this place came up. It's a touch off the beaten path, tucked behind some industrial spots, but less than 5 minutes off the highway. The interior is quaint in a faux working class Americana sort of way. It's trying to look older than it is, but it's very clean and nice yet casual. There are four booths and five tables (of various sizes) inside and five picnic tables outside (along with a table in the enclosed entryway). You order at the counter and they bring the food to you. I'm a brisket guy, so that's always one of my choices. They also offer pulled pork, "twice smoked" bologna (which I would definitely try on a return trip), chicken breast, hot links, and St. Louis style pork ribs. I ordered a two meat platter with sliced brisket and ribs, along with red-skinned mashed potatoes and BBQ baked beans. No alcohol here, if that matters to you. The food was brought out on a paper lined tray, with the sides in styrofoam cups and accompanied by a slice of Texas toast. The brisket and ribs were well executed, with a good smoke ring around both and a flavorful dry rub on the ribs (two ribs on the two meat platter; four slices of brisket). There was only one sauce offered. It was relatively sweet and low on the spice level. The flavor was okay, but not my preference. The beans were excellent, and the potatoes were okay for what they were. Yes, they offer potato salad, but it's primarily mayo-based and that's not my jam. I didn't order the slaw either for the same reason, and I don't trust corn on the cob anywhere but home. Overall, the meat was really good. I'll definitely be back in the area, and will adjust my ordering to my preferences next time. I'm giving the place four stars based on their excellent execution and the quality of the meat. My criticisms were based on my personal tastes, not anything they did wrong. The only thing that prevented me from giving a five star rating was the one sauce. Oklahoma is sort of a barbecue melting pot, and the Texas influence is strong enough that I believe a spicy/hot option should always be offered. Other than that, a great barbecue experience. read more

We got the "All In" family platter. Generously served 4 with plenty for leftovers (added sausage to next day's eggs!). Delicious and best bbq I've had in years! We also appreciated the homemade banana pudding for dessert. Great, friendly staff. Sure wish you were in my area because I'd be there a lot!! read more

I'm never disappointed here. Tried the new chicken bacon ranch salad today. It was delicious. Crispy chicken and bacon. If you haven't tried this place, you need to. read more

Rustlers BBQ - Chicken bacon ranch salad - Southern Near Me - Henryetta, Oklahoma

If you want some AWESOME BBQ stop in here. Great atmosphere, great staff, great food.

What a great off the beaten path BBQ place! Driving home from Eufaula and wanted something other than fast food, so came to Yelp to see what was around and found this gem! It's connected to a small RV park and you'll have to get off I-40. It's tucked off 62/75. We had the pulled pork, turkey and chopped brisket with cole slaw and fried okra...OMG...turkey was SO juicy and the okra was perfectly cooked (less batter so you could really taste the okra!). The furnishings and decor are also really cool! Especially the sink in the bathroom ;) Y'all gotta check this place out! You won't be disappointed read more

We were driving back from Dallas when we got hungry for lunch. I really wasn't interested in eating fast food and saw a large BBQ sign off to the left. We pulled in to Rustler's BBQ which is open Thursday through Sunday. It's a cute little place with a good menu. I ordered a BBQ Melt Sandwich with chopped brisket and my husband ordered the same with pulled pork. The food was delivered pretty quickly. The sandwiches were really big and delicious. I ordered cole slaw for my side. I'm picky about my cole slaw and it was yummy! As we were eating, Steve, the owner, came out with two brownies and asked if we'd like them. Oh, yes yes! I have wanted a cookie since last night and the brownie, loaded with pecans, was amazing. Hit the spot! I'm so glad we pulled off at Rustler's BBQ and that it was Thursday! read more

Rustlers BBQ - BBQ Melt with chopped brisket. So yummy! - Southern Near Me - Henryetta, Oklahoma

Classic order at the counter BBQ place. It's a little on the small side, so peak hours might be a little packed. There were only three tables taken today though. The cowboy decor is really cute. I can tell the owner put a lot of effort into it. The bathrooms were clean, which is always a must! The staff were really nice and helpful. The manager or possibly the owner came out to greet us midway through our meal. We had the pulled pork, the sliced brisket and grilled cheese sandwich. All the meat was flavorful and juicy. The baked beans and potato salad was pretty good too. The BBQ sauce was really good and not spicy. A couple things missing though were more choices of BBQ sauces, some people like their BBQ spicy, and I didn't see okra on the menu! Will most likely return as it's on my way home from the lake house! Need to try the bologna next time! read more

Rustlers BBQ - Pulled pork, brisket and grilled cheese - Southern Near Me - Henryetta, Oklahoma

The BEST BBQ around! The Big Jake sandwich is a must! The service has always been great as well.

We found this place in yelp while passing through town. Glad we stopped. I thought the place was cute and the food was great. I got the brisket, potatoe fries and bakes beans and it was all great. I would come back to this place again for sure. read more

Food was great! Service was fast. Enjoyed our late lunch alot. If you are in the area it is a must stop!

Stopped in for an early dinner on our way to our next campsite. We're traveling cross country and were lucky enough to stumble across this super cute and very rustic establishment. Don't be put off by the location!!! The staff couldn't have been nicer and the food more delicious. We tried the sampler platter of smoked meats and the brisket Reuben and I mean...deeeeelicious. Also recommend the jalapeño bottle caps if you like some zing!!! read more

HORRIBLE PLACE. Showed up an hour and 15 minutes before closing and they REFUSED to SERVE US. They were still serving all the locals. If you are from out of town DONT WASTE TOUR TIME. Rude people. If You aren't there three hours early don't even bother. ALSO they were NOT short staffed due to the fact OTHER PEOPLE WERE SERVED. so owners better not get on here saying so. TONS of servers. DISAPPOINTED. GO TO THE CLASSIC DINNER. Food looks much better. Nicer people. Won't refuse you service for no reason. read more

Traveling back to OKC and decided to stop in for lunch ( Side note: they are open a limited number of days so you might want to call ahead and confirm they are open!) Cute rustic interior...not too many tables but looks like they are going to expand with some new construction. Food was excellent (I had chopped brisket, coleslaw and beans). I loved all of it. My dining mates also enjoyed ribs and smoked pecan pie...to die for! Staff were super friendly. Definitely a great spot! read more

Great food and service. Stopped by on a cross country trip and am very glad we did. I've put a lot of time into learning how to smoke meats and think I've learned a thing or two and this place is one hundred percent on point. Hope to get back at some point. read more

Great BBQ!!! It's easy to access from Interstate 40. So slow down and get here. I had the two meat dinner Beef Brisket, Twice smoked Bologna Baked beans (yummy -look out they have a kick) Potato Salad. Well worth the $13.99 price tag. I'll be back. read more

Was looking for bbq on way back to Okc. Found Rustlers BBQ. Greeted immediately when I walked in. Very friendly workers and very helpful and patient while you figure out what to order. Owner was there and was very involved. He even brought our food out. Got the three meat combo. Sliced brisket, hot link and ribs. All three cooked really well. Sides were really good. Mustard based potato salad and campfire style baked beans. Over all a great experience. Friendly people here and great food! read more

Rustlers BBQ - Three meat combo. Sliced brisket, Ribs and hot link. Sides are potato salad and baked beans. - Southern Near Me - Henryetta, Oklahoma

Hands down the BEST bbq in the state! The ribs are the juiciest-fall off the bone tender ribs you will find! The banana pudding was also delicious! Well worth the drive to Henryetta! You won't be disappointed! I hear the homemade bottle caps are also great...we will try those next trip read more

Pulled off I-40 on a whim and OMG this is the best tasting quesadilla I have ever had! We also grabbed some brisket to take back home with us for dinner later. Nice folks! Amazing food! Will definitely make this a regular stop between Oklahoma City and Lake Tenkiller!!! read more

Amazing place to take the family. Brisket fell apart in your hand. Best BBQ in henryetta by a landslide.

Second time this week to come by for BBQ... I only get to Henryetta a couple times a year and this is the first time I have been able to get their BBQ. After listening to my mom go on and on about how great the food is and how "really nice" (read with southern drawl) Steve and his wife are!!! I had to go by. I will say that I love good bbq and usually go by some place in Tulsa on my way in just to get my fix. Rustlers has it going on! I will tell anyone looking for good bbq that this is the place. Great Job Steve and see you next trip. Karl Lay read more