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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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