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.

Coleman's Bar-B-Q

312 E Main St, Senatobia, MS 38668-2214
+1 662-301-0077
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent46%
  • Very good33%
  • Average11%
  • Poor2%
  • Terrible8%
Travellers talk about
“ribs” (5 reviews)
“pork” (3 reviews)
“bbq sandwich” (3 reviews)
Restaurant Hours
American, Barbecue
312 E Main St, Senatobia, MS 38668-2214
All Details
Write a ReviewReviews (36)
Traveller rating
Traveller type
Time of year

1 - 10 of 36 reviews

Reviewed 12 February 2018

We happened upon Coleman's while stopping for gas across the street (road trip to New Orleans). We were hungry for some good southern BBQ (coming from Wisconsin), and decided to give it a try. We ordered two regular bbq sandwiches with coleslaw. Possibly THE best...More

Thank Kimberly W
Reviewed 17 November 2017 via mobile

Stopped for gas on our way to LA. Saw the BBQ place with lots of cars out front and had to stop ! Super friendly staff, very good bbq sandwich & fries. Really liked the slaw on it !!

Thank NanaDeDe
Reviewed 11 August 2017 via mobile

we were treated like family. Every one in our family enjoyed their food. We all will go back. The location is right off highway 55 on the main street about 1 mile. Very easy to get to. Give Coleman's BBQ a chance. There breafast is...More

Thank 7grandkds
Reviewed 28 July 2017 via mobile

The boys loved their fried chicken biscuits and my eggs were good. Prices can't be beat. The coffee isn't great but the service and atmosphere are so friendly it cancels it out. Would come here again for sure!

Thank h504
Reviewed 16 July 2017

I have been back here a few times since my original review. Order the pulled pork. The sweet tea is good. I stand by my original review. Original review: Don't order the ribs. They are precooked, wrapped tightly, and usually dried out. Pulled pork is...More

Thank Jrfox
Reviewed 24 May 2017

Stopped in for lunch with family and the smell when we went in was wonderful. The BBQ here is done the way it is supposed to be done. Sandwiches are the best because of the slaw they put on them and beans are to die...More

Thank 5d4w
Reviewed 29 March 2017

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...More

Thank Mississippijay
Reviewed 28 March 2017

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
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
Reviewed 23 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
Nearby HotelsSee all Senatobia Hotels
Knights Inn Senatobia
7 reviews
.37 km away
Americas Best Value Inn & Suites Senatobia
23 reviews
.58 km away
Rodeway Inn
1 review
21.05 km away
Sardis Knights Inn
2 reviews
21.09 km away
Nearby Restaurants
Alma Jean's Southern Kookin
22 reviews
.71 km away
Penny's Pantry
18 reviews
.66 km away
Rio Lindo
15 reviews
.18 km away
Nearby Attractions
Cedar Hill Farm
20 reviews
14.56 km away
Mallard Pointe Golf Course
13 reviews
25.04 km away
The Lewis Ranch
13 reviews
29.43 km away
Liberation Escape Rooms
35 reviews
37.97 km away
Questions & Answers
Get quick answers from Coleman's Bar-B-Q staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Breakfast
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
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
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