12 Best Barbeque Restaurants in Columbus

Mo Jam's BBQ Barbecue • $
2526 S Main St, 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 Superb207 Reviews
D&K BBQ Barbecue • $
2011 Main St, 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 Superb25 Reviews
Brother's Keepers Bar- B- Que Barbecue • $
1925 7th Ave N, Columbus

Customers` Favorites

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

“I came across Brothers Keeper at Trademark Brewing. Being from Texas, it’s hard to pass up trying a new BBQ pop up. I had the Mac and Cheese, Deviled Eggs, and Brisket. The Mac and Cheese was killer. The Deviled Eggs were delicious. The Brisket was on point. I also loved how personable the guys were and how they were open to, and wanted, feedback. I will definitely hit them up again!“

4.9 Superb23 Reviews
Davey Jay's BBQ Barbeque • $
599 W Lowndes Dr, Columbus

Customers` Favorites

Brisket with French Fries & Onion Rings
Beef Brisket
Pulled Pork

“Ordered a whole rack ribs and whole smoked chicken. They were delicious!! Highly recommend for dining in or take out! 5 out of 5!“

4.6 Superb22 Reviews
Memphis Town BBQ Barbecue • $
1927 14th Ave N, Columbus

Customers` Favorites

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

“A popular food reviewer recommended to try this place and I had been waiting for months to try but the old location was closed! The new location finally opened and it was WELL worth the wait! Not often you find restaurants where everything is good but this was it!!!

Ordered the pulled pork plate with baked beans and potato salad & the rib tip and wings combo with double baked beans (not pictured) with 2 pcs of white bread. We loved their sides esp potato salad since some places make it now with the hull attached on them. Paid a total ~$30 but it was definitely worth it! Wasn't hungry for the rest of the day. Highly recommend and will be returning!“

4.8 Superb12 Reviews
Hank's #1 BBQ Barbecue • $
5809 Hwy 45 N, 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.4 Superb27 Reviews
Fish Shack Barbeque • $
718 MS-373, Columbus

“We really enjoyed our lunch today! First time to eat there and the rumors are true! Best fried catfish around and the service was great! We will be back!“

5 Superb6 Reviews
Little Porkys Barbecue • $
316 Overview Dr, 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.3 Superb17 Reviews
Cook Out Barbeque • $
503 18th Ave N, 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

“The best place to get a milkshake. Lots of flavors for the milkshakes. The food is very good. Hamburger taste like they were cooked on a charcoal grill. Love it!!! They have a good variety of foods. Price is very good for the amount of food you can get.“

4 Good45 Reviews
Bob Roberts BBQ Barbecue • $
599 W Lowndes Dr, Columbus

Customers` Favorites

Sliced Beef Brisket
Cheese Sticks
Pulled Pork
Onion Rings

“Hands down! Not a fluke! Best damn brisket I've ever had. Had to go twice before I made my decree. I made my way through my go to's. Pulled pork, baked beans, and ribs. With much satisfaction. So the brisket was today and I'm truly amazed how tender a steak could be. I was so stunned that I had to order the peach cobbler and coffee.Yes yes thank you Bob Bob for this place.“

3.9 Good9 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.5 Good33 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
Redrock Grilled Shrimp

“We decided on Longhorn for lunch, oddly there was no lunch menu. We ordered anyway from the main menu. The food was a little better than ok. The atmosphere was nice and quiet, and the service was great....
It was just a little overpriced. $75 for 2 to eat lunch, the food should've been outstanding.“

3.1 Average124 Reviews