Rudy's Country Store and Bar-B-Q
The Atlas Review
The BBQ Atlas
Rudy's brings Texas barbecue and a country store to Fayetteville, wood-fired and unadorned.
Mack "Doc" Holiday started Rudy's in 1989, and the operation has stayed true to oak-fired barbecue ever since. This Fayetteville outpost sits on Martin Luther King Jr Boulevard, pairing smoked meat with the kind of general store goods that belong in a place like this — no separation between the two, just barbecue and supplies under one roof.
Texas style, wood smoke, and the quiet confidence of a business that knows what it does. Find them on the web or social media for hours and specifics.
Community photos
No community photos yet — be the first to share one.
Reviews
Loading reviews…
Recommended Gear
ThermoPro
ThermoPro TP02S Instant-Read Thermometer
The cheap upgrade that changes everything. One-second read, dead simple — the first thing a beginner should own.
Weber
Weber Smokey Mountain Cooker (57cm)
The people's smoker. Holds temp like a champion, outlives you.
RAPICCA
RAPICCA BBQ Gloves (932°F)
For handling a 6kg brisket at 90°C with your dignity intact.
Affiliate links — The BBQ Atlas earns a commission on qualifying purchases made through links on this page — at no extra cost to you. It helps keep the map free.
Rudy's Country Store and Bar-B-Q — FAQ
- What style of barbecue is Rudy's Country Store and Bar-B-Q?
- Rudy's Country Store and Bar-B-Q serves Texas-style barbecue in Fayetteville, United States.
- Where is Rudy's Country Store and Bar-B-Q?
- You'll find Rudy's Country Store and Bar-B-Q at 4084 W Martin Luther King Jr Blvd, Fayetteville, AR 72704, Fayetteville, United States.