Natural State Smokehouse - Fayetteville

I visited this restaurant for the second time in a week to try more of their food. We ordered Chicken by the pound, a full rack of ribs, and some mac and cheese. The chicken was really good: moist for white meat and tender, with excellent rub seasoning. Next time, I will ask if they have dark chicken meat available. The sauce on the chicken was outrageously good and enhanced the dish. Unfortunately, the ribs were overcooked and a bit dry. I will give them a second chance, as off days can happen. Despite being less tender, the ribs had a perfect smoky flavor and were saved by adding sauce. The mac and cheese was rated five stars for being creamy, rich, and delicious. Overall, we are still fans of this establishment. The brisket was the best meat, followed by the pulled pork, then the chicken, and finally the ribs. I have high hopes for the owners' continued success.

Absolutely delicious!!! We couldn't decide what to try, so we settled on the brisket and pulled pork. At the last minute, we also ordered the smoked beans. We devoured our food so quickly that we could barely pause to express how amazing it all tasted! The brisket was juicy, tender, and cooked to perfection. My husband finished the pork before I could even try it, but his satisfied expression said it all. The beans were incredibly creamy and flavorful - the best I've ever had. We will definitely be returning again... and again... and again!

I decided to stop by on a whim and was pleasantly surprised by the great food, fast service, and friendly staff. Even hours later, the food still tasted good when I burped. I highly recommend this restaurant.

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.