12 Best Barbeque Restaurants in Columbus

Mo Jam's BBQ Barbecue • $$
2526 South Main Street, Columbus

Customers` Favorites

Fried Chicken Mashed Potatoes Mac and Cheese
Fried Chicken Dinner
Pulled Pork Sandwich
Macaroni and Cheese
Pulled Pork Nachos
Philly Cheesesteak
Burnt Up Ribs Tips
Mac \u0026 Cheese
Chicken Sandwich
Hot Lemon Pepper

““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!!“

4.9 Superb395 Reviews
D&K BBQ Barbecue • $
2011 Main Street, Columbus

Customers` Favorites

Rib Tip Plate

“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!“

5 Superb32 Reviews
Brother's Keepers Bar- B- Que Barbecue • $
1925 7th Avenue North, Columbus

Customers` Favorites

Pulled Pork with Sides
Slaw and Potato Salad
Large Rib Tips Plate
Smoked Baked Beans
Rib Tips Snack
Caramel Cake
Pasta Salad
BBQ Sauce

“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“

4.8 Superb64 Reviews
Memphis Town BBQ Barbecue • $
1927 14th Avenue North, Columbus

Customers` Favorites

Baked Beans and Potato Salad
Pulled Chicken Plate
Rib Tips & Wing Combo
Pulled Pork Plate
Rib Tips Plate
Wings

“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!“

4.9 Superb33 Reviews
Hank's #1 BBQ Barbecue • $
5809 Hwy 45 North, Columbus

Customers` Favorites

Sausage and Cheese Basket
St Louis Style Ribs
Baked Potato Salad
Whole Beef Brisket
Jumbo Beef Brisket
Beef Brisket Plate
Ribs Lunch Basket
All Meat Platter
Rib Sandwich
Regular BBQ

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

4.6 Superb185 Reviews
Davey Jay's BBQ Barbeque • $
599 West Lowndes Drive, Columbus

Customers` Favorites

Brisket with French Fries & Onion Rings
Beef Brisket
Pulled Pork

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

4.6 Superb29 Reviews
TNT BarB-Q Barbecue • $$
209 Tabernacle Road, Columbus

“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“

5 Superb8 Reviews
Little Porkys Barbecue • $
316 Overview Drive, Columbus

Customers` Favorites

Eggs Ham and Biscuits and Gravy
Ice Cream Catfish Corn Nuggets
Fried Catfish Dinner
Steak Sandwich

“This is the best restaurant in Columbus missippi“

4.4 Superb68 Reviews
Bob Roberts BBQ Barbecue • $
599 W Lowndes Dr, Columbus

Customers` Favorites

Sliced Beef Brisket
Cheese Sticks
Pulled Pork
Onion Rings

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

4.3 Superb87 Reviews
Little Dooey Barbecue • $
701 US-45, Columbus

Customers` Favorites

Pulled Pork Sandwich with Coleslaw Potato Salad for My Side
Barbecue Pulled Pork Sandwich and Baked Beans
Barbecue Pull Pork Sandwich with Slaw
Fried Shrimp and Catfish
Fried Catfish Platter
Fried Green Tomatoes
Whole Catfish Plate
Bake Beans and Slaw
Chicken Tender
Catfish PO Boy

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

3.9 Good159 Reviews
Cook Out Barbeque • $
503 18th Avenue North, Columbus

Customers` Favorites

Homemade Char-Grilled Hamburger
White Cheddar Cheese Bites
Cheeseburger Quesadilla
Chili Cheese Fries
Chicken Quesadilla
Chicken Sandwich
Cajun Ranch Wrap
Chicken Nuggets
Chocolate Malt
Walking Taco

“Not the best location I've ordered from but I love their burgers and shakes. I think maybe I visited this one at a time they were beginning to close up for the night...we still devoured the food and wasn't too much complaining afterwards..lol.
They have managed to keep prices reasonable and acceptable when it seems other fast food chains have went crazy with the price increases over the past 2 years +/-.
I'm not a huge fan of fast food but sadly it's cheaper than trying to keep decent groceries at home. I don't guess I will ever be able to understand much less accept how retail prices shot through the roof almost overnight... Even harder to understand is how it became something we all had no control over and just tried to do our best to somehow go on making ends meet for our families....
THANKS TO COOK-OUT FOR KEEPING YOUR FOOD PRICED AFFORDABLY FOR ALL US OUR HERE STRUGGLING IN AMERICA...YOUR ABILITY TO DO SO IS ALL THE PROOF NEEDED TO SEE HOW GREED TAKES OVER SOONER OR LATER.“

3.9 Good176 Reviews
LongHorn Steakhouse Steak House • $$
2023 Hwy 45 N, Columbus

Customers` Favorites

Steakhouse Mac & Cheese with Smoked Bacon and Four Creamy Cheeses Cal 610
Filet Mignon Brussels Sprouts and Mashed Potatoes
Chop Steak with Loaded Baked Potato
Half-Pound Steakhouse Cheeseburger
Caesar Salad with Dressing Cal 250
White Cheddar Stuffed Mushrooms
New York Strip and Baked Potato
Parmesan Crusted Chicken
Baby Back Ribs and Fries
Crispy Brussels Sprouts

“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“

3 Average357 Reviews