12 Best Barbeque Restaurants in Columbus

““The food here is absolutely delicious! I had the oxtails and I definitely will be coming back for them again. If you hadn’t been here, you are definitely missing out!!“

“I couldn't even even imagine a more delicious brisket!!! Fresh, hot, moist, juicy, perfectly smoked plate full of meat!!! Fabulous for my Keto diet needs“

“Tried this place for the first time being in Columbus due to the rating. The owner was extremely nice and took our orders right away. I had to try out the Fish and Shrimp basket with the fried green tomatoes, while my brother ordered the pulled BBQ sandwich with fried okra. The sweet tea and the lemonade were delicious and refreshing and we didn't wait long for the food to come out piping hot. So good! The fish was perfectly fried, and the shrimp had the right amount of crunch and were huge, the fried green tomatoes were breaded with cornmeal and fried to a golden brown on the outside while tender on the inside. I will definitely be making a return visit every time I go to Columbus, and if you have not tried the food yet then you're missing out, go get you some!“

“This is some of the best bbq I’ve ever had. The beans and potato salad were homemade and you could tell love was poured into it. The rib tips were falling off the bone and the sauce with it was amazing. This is the spot I’d bring somebody who has never had bbq!“

“Some of the best ribs I've ever had“

“Want to take the time out to think T-N-T for catering my family reunion on last Saturday everything was GREAT!! My uncle from out of town took the bbq sauce back home with home he said that was the best home made bbq he ever had.. 100/1000“

“💯 the best steak house in the golden triangle area. Best flavor around. The prime filet melts in your mouth“

“This is the best restaurant in Columbus missippi“

“💯 the best steak house in the golden triangle area. Best flavor around. The prime filet melts in your mouth“

“We enjoy eating here. They are always friendly. And the food is great.“

“I frequently eat at Cook-Out when I'm working in Columbus, MS. Their cheeseburger is delicious and it tastes like one you'd get at family cook out. They have great milkshakes and they have SO many flavors to choose from. The prices at Cook-Out are reasonable too. 🥤🍔🍴“

“Today my steak made me upset. 1st not a favorable steak to much juice. One of my side dish yall was out but never notify of it. 08/09/2026. 2nd sat us down at a greasy table and we were moved to another table. Longhorn Today wasn't a good day“