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 February 11, 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 November 17, 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 August 10, 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 July 28, 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 July 15, 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 May 23, 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 March 29, 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 March 27, 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 January 18, 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 November 22, 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
24 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
25 reviews
.71 km away
Rio Lindo
17 reviews
.18 km away
Penny's Pantry
18 reviews
.66 km away
Nearby Attractions
Cedar Hill Farm
22 reviews
14.56 km away
Mallard Pointe Golf Course
13 reviews
25.04 km away
The Lewis Ranch
15 reviews
29.43 km away
Liberation Escape Rooms
39 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