We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Coleman's Bar-B-Q

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
312 E Main St, Senatobia, MS 38668-2214
+1 662-301-0077
More Info
Add Photo Write a Review

30 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 30: English reviews
Level Contributor
38 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 76 helpful votes
Reviewed 4 weeks ago

Most visitors to Mississippi know that we are famous for Bar-B-Q. All over the south we love and cook good Bar-b-q. In Mississippi we love pork cooked anyway you can. We grew up on Pork. In early Mississippi we could not preserve beef. but we could smoke and save pork. Back in the old days, we loved out black friends,... More 

Thank Mississippijay
Jefferson City, Missouri
Level Contributor
174 reviews
119 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
Reviewed 4 weeks ago

The BBQ was cheap but bland, served on a dry bun. Service was friendly, but this is basically fast food BBQ. My traveling companion got sick on the coleslaw. Never going here again.

Thank John M
Senatobia, Mississippi
Level Contributor
6 reviews
Reviewed 18 January 2017

This is a close knit restaurant, small friendly atmosphere where you can dine and feel comfortable. The food is excellent as well and really affordable for families. I always enjoy ordering as take out.

Thank Y7549CPcynthiar
Level Contributor
4 reviews
4 restaurant reviews
Reviewed 22 November 2016

Family restaurant all of the food is wonderful. I love to eat their hamburgers and French fries. Very reasonably priced, good portions.

Thank Anita S
Level Contributor
6 reviews
6 restaurant reviews
Reviewed 17 October 2016 via mobile

Other then a large piece of fat right in the center of my bbq sandwich. I would eat here before most of the other resturants in Senatobia. Hot fresh food. And friendly staff.

Thank Larry J
Level Contributor
68 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
Reviewed 11 October 2016

Some things never change and some things don't need to. Not fancy but good affordable food anytime everytime. The Breakfast and BBQ are always top notch.

Thank HopenMississippi
Memphis, Tennessee
Level Contributor
35 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
Reviewed 14 September 2016

Been many times, food is always really good. Dated interior, but always very clean. These guys have been in business for years so they have their BBQ down to an artform.

Thank Jeff S
Level Contributor
17 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 15 August 2016

Don't order the ribs. They are precooked, wrapped tightly, and usually dried out. Pulled pork is average.

Thank Jrfox
Arkabutla, Mississippi, United States
Level Contributor
40 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 25 July 2016

This place has been in Senatobia for over 50 years. It has the best pork sandwich ever. Try the baked beans for a real treat. The only down size is the great smell clings to you sometimes.

Thank Sandra J
Senatobia, Mississippi
Level Contributor
23 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 27 June 2016

Coleman's barbeque has been in Senatobia for several decades. They always serve great tasting barbequed meats, including, pork, bologna, and smoked sausage. They have several sides to chose from.( I love the crinkle cut fries.) It doesn't take long to get your food either. A Senatobia tradition.

Thank MyraYount

Travellers who viewed Coleman's Bar-B-Q also viewed


Been to Coleman's Bar-B-Q? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
American, Barbecue
Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Cheap Eats, Child-friendly
Location and Contact Information
  • Address: 312 E Main St, Senatobia, MS 38668-2214
  • Location: United States  >  Mississippi (MS)  >  Senatobia
  • Phone Number: +1 662-301-0077

Questions & Answers

Questions? Get answers from Coleman's Bar-B-Q staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?