Barbecue in Fayetteville
Fayetteville has 2 barbecue spots on The BBQ Atlas, with Texas-style smoke on the menu. You'll find MISSION BBQ and Rudy's Country Store and Bar-B-Q here. We don't rank them — explore each below and decide where you're eating in Fayetteville, United States.
MISSION BBQ
Fayetteville, United States
Two friends started MISSION BBQ in 2011, building a chain around barbecue and a salute to service members. This Fayetteville outpost keeps the same playbook: counter service, a straightforward menu, and doors open seven days a week. The brand leans into its theme — flags, tributes, a daily playing of the national anthem at noon — and the food follows a fast-casual rhythm. Order at the counter, collect your tray, and move on. It's barbecue at scale, delivered with consistency and a clear point of view. Open 11 to 9 most days, half an hour later on Sundays. Find it on Skibo Road, just off the interstate.
Rudy's Country Store and Bar-B-Q
Fayetteville, United States
This Fayetteville Rudy's on Martin Luther King Jr Boulevard pairs oak-smoked barbecue by the pound with general-store goods — no separation between the two. The chain traces to Rudolph Aue's 1929 Leon Springs grocery, barbecue added in 1989. Check the web or socials for hours.