Natural State Smokehouse - Fayetteville

Delicious BBQ, we stopped here while driving cross country. The food was tasty and fast. Would recommend this place to anyone looking for fast friendly service.

Definitely a must try Bbq place to try. The brisket and the ribs are delicious. It's got just amount of seasoning n smoke that brings it all together. The side dishes are also really good as well. After you finish save room because the chocolate pie is to die for. If your looking for great bbq give this place a try. You'll be glad that you did.

Outstanding. The ribs are truly special--get the whole rack or three or you'll find yourself disappointed you don't have more. Brisket, pork and chicken also delicious--perfectly cooked.

This is the best BBQ in the area. The brisket is fantastic, the baby back ribs are on point with just the right bite and superb flavor. You can't go wrong with the pulled pork or chicken, either. It's all great! The sides are excellent and so are the daily desserts. It is also veteran owned and operated. You owe it to yourself to give them a try.

We stopped and bought brisket and pulled pork and brought home for lunch!! They are both EXCELLENT!!