It is not possible to find better BBQ than Rustlers. This is the hill I'm willing to die upon. Had a platter of pretty much every smoked meat there was in the place, plus two sides. Brisket Pulled Pork Smoked Turkey Pork Ribs Hot Links and finally... Smoked Baloney. Potato Salad, White Mac and Cheese, Texas Toast, Pickle and Onion. Everything was smoked perfectly - even the baloney, which surprised both of us eating there - and absolutely tender. The meats aren't dripping in sauce which is often used to moisten a bad cook or to disguise poor flavors. Nope. If you want a saucy meal, it's a "self-inflicted wound" in my books, because you're missing out on some great well cooked meat. We didn't go there for side options, so reviewing them isn't the point. I did not see either a Corn Bread or a Biscuit choice which I would have chosen, but took the usual's just to see how they're done at Rustlers. I'm not a banana for dessert fan, that is, until my dinner guest forced me to have some of Rustlers Banana Pudding. I am now a rabid fan of banana's for dessert. Yes, it's that good. Don't keep whistling down the highway at 80+MPH trying to get somewhere faster than you should. Slow down, stop in, and get some well made BBQ. Sure, you're going to have the "meat sweats" once you've had your fill, but it's all well worth it in the end. read more

Rustlers BBQ - GPS will say it's a trailer park, but it's not. Read the sign, not the phone's signal. - Southern Near Me - Henryetta, Oklahoma

See all

50 minute wait for food. Food was very good. Employees were very nice. Quaint, local vibe. Friendly fellow dinners. First time there; But we're not likely to have the time to stop back in, on our way through. Place was mostly full; but not packed. Perhaps takeout orders were overwhelming and/or they were understaffed; on a Sunday afternoon. read more

Unreal food, best food in town. The pudding also smacks and was worth it. Great food and great customer service! read more

Rustlers BBQ - Southern Near Me - Henryetta, Oklahoma

Yelp reviewers are right on this place. Wow! I was driving through the area at lunchtime and planned a stop here. I was hungry, but wish I had been even hungrier to try more things. I had the smokehouse reuben, which was crispy, gooey, and so indulgent rich. I also got an order of jalapeño bottle caps, which cut through the richness nicely. I threw a couple right into the sandwich for fun. read more

See all

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. read more

See all

Food was good! Would definitely go back passing through!!! Onion rings were delicious and ranch was homemade. We had their burgers and they were thin and fresh! read more

Great Food and Atmosphere ! Staff was great and a wonderful variety ! Consistent every time I go!

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! read more

See all

Sometimes Yelp does ya a solid. This hole in the wall delivered. The brisket platter and the brisket Reuben arrived quickly, were amply portioned, and tasted great. Sometimes the ratings lie (see my review of a burger pub in Asheville, NC), however this house lived up to the hype. read more

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

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

Great food and great environment would highly recommend. Staff is friendly and very helpful

Seriously the best BBQ ever! I really wasn't a fan on BBQ till I had Rustlers and now all BBQ is compared to his and usually comes up lacking. Meats smoked o. Pecan wood, he makes his own BBQ and has mild and spicy. Excellent sides, generous portions. Conveniently located off the Indian Nation Turnpike, I-40 & Hwy 75 junction. A true hidden gem in small town Henryetta. Whether you are driving through, or within a 100 mile radius it is worth the drive! read more

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

What a find! We had the Mac and cheese, sliced brisket, grill cheese sandwich and added Brisket to it, Dorito Nachos and a pepperoni pizza. All were absolutely superb but those dang Dorito Nachos were next level goooood! read more

Visiting from California and popped into this place on a Friday night. It was busy and they have a ton of great reviews so I was hoping it would be good. We were all very impressed! We were bummed they ran out of ribs but that was okay because the brisket was amazing! The BBQ sauce was super tasty. We also shared some pulled pork which was also delicious. This place really hit the spot. read more

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. read more

See all

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. read more

Rustlers BBQ - The 'All in' - Southern Near Me - Henryetta, Oklahoma

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. read more

See all

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! read more

See all

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

See all

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? read more

See all

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

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. read more

Rustlers BBQ - Sliced brisket, baked beans & potato salad. - Southern Near Me - Henryetta, Oklahoma

Great food!!!! Good rustic atmosphere and awesome decor. Service is great! Must experience this place read more

See all

Great food and great service! The crew does a great job at making sure everything is great! read more

The best barbecue for hundreds of miles! So good! We have to drive over an hour but it is so worth it. read more

See all

I really wanted to like this place. Slaw needed some sugar. It is similar to KFC slaw but missing something....not much flavor. Potato salad could be good, but it has way too much mayo...too creamy. Texas Toast was cold... Iike in the fridge cold. Very odd. Pickles and fries were good. The turkey was very odd. The ribs were good. I would give them a 3.5. Sausage and bologna tasted weird. The pulled pork was not very smokey. The brisket was not much Smoke either. The sausage tasted like summer sausage. Would I give this place a try again?....not even a chance. 2 Stars is being generous. I will say that it was busy, so someone likes it. Disappointed! read more

See all

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

Love Rustler's!!!! The Ribs are the best!!! Everything in the menu is great! Try the Ruben and the burger. Only open Thursday through Sunday. Service is top notch! read more

Listen up folks. If you're on the fence about trying another BBQ place, or just can't figure out what you really want, then your worries are OVER. Be it BBQ or just about anything else, Rustler's 3ither has it or they will make it for you. Yep, if you want something you don't see on the menu, just ask for the owner and he will do his very best to make it for you. NO KIDDING ! I'm a BBQ addict of over 50 years and have visited places worthy of fame and too many 5o count deserving only shame during that time. Save yourself the trouble of worry and just go on ahead and pull into this little tucked away place in Henryetta just off of US Hwy 75 , only about 2 miles north of Interstate 40 cause after you do and have had some of this fine BBQ and other delicious food you're gonna leave mad at not only yourself for not discovering it sooner, but also mad at your family, friends and neighbors for not telling you about it before then. Yes. It's just that down right good. Epic to those of us that know excellent BBQ. I've been here many times since it opened and the only thing I've ever been upset about is that I couldn't eat more ! Great place, EXTREMELY CLEAN, the staff are great, service is awesome, and the old boy that runs the place and cooks the meat....well he is quite the character ! LOL. Super nice man, and if anything isn't up to par just give him a shout and he will make it right every-friggin-time. Never had a complaint myself, but I have saw him in action when and if someone else did. Where does that even happen these days, right ?? Ok, I could go on & on...sorta have I guess....but to sum it up all nice like, This should be on everyone's list of places to eat. Plain and simple. Rustler's BBQ can't be accused of false advertising. It IS America's Best BBQ. read more

See all

Great food! Well worth getting off the interstate for. The BBQ was excellent, the service was good and with a smile! We will be stopping again in our many trips through that stretch. read more

The food was amazing! Thank you to yelp for recommending this place on our way home from the lake. We got the platter with all the meats and I can't say enough about it. read more

This would absolutely be a 5 star review had the servers been wearing masks and enforcing social distancing measures. Folks were well spaced out when we first arrived but as soon as church let out the dining room filled up and was no longer socially distant. Best brisket I have had in Oklahoma. Absolutely delicious ribs. The sides were also excellent. We had pickle fries which were crisp and delicious spears, not coin rounds with the seeds within. The potato salad and baked beans were perfectly on point. Small amounts of pickled jalapeños in the beans was a great touch. We will defbe stopping here next time we are passing through. read more

Rustlers BBQ - Pickle Fries - Southern Near Me - Henryetta, Oklahoma

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

My goodness! We have been driving cross country and we're so happy that we came upon this place. It is by far the best barbecue restaurant we have ever ever been to, their food is phenomenal. If you can get here-get here it's worth every mile! read more

Me and about 11 of my CMA brothers rode down to Henryetta to experience this jewel. Was not disappointed. A few got the three meat plate and said the ribs were great as well as everything else. Others got chopped beef sandwich as we as a "Smokehouse Rueben". I had hot links and they were nice an Spicy with a ton of flavor. Overall great experience read more

The best BBQ in Oklahoma, hands down! The pulled pork, the brisket, ahh and the ribs are phenomenal and so ridiculously tender. They are always coming up with new menu variations to try out with burgers, sandwiches, and quesadillas so ask about that when you visit. All the sides are made fresh and the perfect compliment to all the delicious meats. Stop here and try them out or I promise you will be sad you missed out on this gem! read more

We ordered the three meat dinner with potato salad and fried okra. Ribs, sliced brisket, and chicken. Everything was amazing. The ribs fell off the bone, so technically they maybe should've not been quite as tender, but the flavor was amazing and I wish I could smoke ribs this good at home. Brisket was excellent, and the chicken super juicy. As advertised with the 5 star review rating on yelp, this place is exceptional. Pretty much no one was wearing masks, but we're both fully vaccinated, so it really wasn't a problem. Highly recommend this place, I want to come back, and actually order a chicken fried steak! I would order the same meal again for sure. read more

Delicious! Delicious! Yelpalicious! I would love to give them a 6th star, if only I could! Visiting Lake Eufaula area with friends for the weekend. We were headed back to OKC on Sunday afternoon and had a hankering for something tasty. I yelped to see what was in the area, we decided to give this place a try-so happy we did! It's a small spot, but is in the process of expanding. They have poured a concrete slab towards the back of the building. It's great to hear construction is underway to create a larger footprint for this little Henryetta culinary gem. They serve BBQ. Darn good BBQ. Award winning BBQ. Like all good BBQ places, when they are out, they are out. So when we arrived midday on a Sunday they were out of ribs. I was so sad. So we ordered the two meat meal with sliced brisket and pulled pork. It was a perfect sharable meal for two of us. It was a girls weekend and there were 4 of us dining together. Me & my crew, we all love good food. We made it more of a family style experience-it's the best way to go! You get to try so much more of their tasty offerings that way. The sliced brisket was my favorite. [ But I am dying to return to try their ribs ]. The smoked bologna was probably my second favorite-it was so so yummy! [ TIP: Not sure if you'll like something, ask for a sample! The kind folks here will take care of you. ] The smoked chicken was also tender, juicy & yummy. I liked the pulled pork, but it rounded out the bottom of my list. This lunch packed with so much flavor and deliciousness, that pulled pork had some serious competition. Some BBQ places do the meat well and offer sides as an afterthought--not Rustlers! For sides, the potato salad was my favorite closely followed by the round pickle chips in the serve-yourself condiments bar. The potato salad is a flavorful yellow mustard style potato salad which isn't usually my first choice, but it's awesome. Someone in the kitchen should be very proud of themselves for that potato salad. My question is, what would some of those delicious round pickled chips cut up finely and added to that potato salad taste like--boy I bet that would take it to a whole 'nother level. Which leads me back to that self-serve selection of various pickled things. You just gotta pick some out and try them with your meal! My perfect bite was a pickle chip with sliced brisket smothered in their tasty house made BBQ sauce. Oh, it was the just the perfect bite! We went back for seconds to that tasty little serve-yourself bar. I enjoyed their baked beans and coleslaw. Both tasted fresh and home made. I was less of a fan of the mashed potatoes, but probably because that potato salad was so darn tasty. So extra points to Rustlers for bringing their "A game" with all their amazing sides. As other yelpers have mentioned, they offer black cherry kool-aid and all its deliciousness. It was great with my meal. The adult in me watered it down quite a bit, but I sure enjoyed it. You guys. Do not miss the smoked pecan pie with vanilla ice cream and caramel sauce. They take a small commercial single serve pecan pie and smoke it in the smoker for about 20 minutes. They bring it to your table topped with ice cream and caramel goodness. It was worth every single calorie. It didn't taste like a commercial pecan pie. You could taste the subtle smoked flavor. I loved it! It was perfect for two people to share. I wish Rustlers every bit of success-they deserve it. The folks here were so very kind. They wanted us to enjoy our time with them. They cared about how we were enjoying our meal-that goes a looooong way in the hospitality department for me. Wish list items: * Craft beer, preferably craft draft beer. They offer your standard global AB/Coors products. Next level would be a partnership with some local Oklahoma craft breweries. [Could we have Rustlers BBQ, sides and pies served at a brewery in OKC on the weekends, pretty please...?] * They are open Thursdays to Sundays 11am to 9pm. I wish they were open every day of the week! * Cut up those delicious pickle chips and add them to the potato salad. [ I think I'm onto something with that idea. ] Cheers to Rustlers! Keep doing all that you do and thank you for having us. We enjoyed your little spot of BBQ heaven. Henryetta, you lucky lucky town. I'll be back soon. read more

See all