Hernando, MS Barbecue Dishes and Recipes

Coleman's Bar-B-Que

Coleman's Bar-B-Que serves the tastiest and mouthwatering barbecue dishes and meals in the community of Hernando, MS. We are the South's finest barbecue restaurant since 1971. At Coleman's Bar-B-Que, we use all original recipes and only the freshest and finest ingredients and spices to give you and your family scrumptious and delicious meals each and every time. We serve breakfast dishes daily and lunch and dinner specials all day long. You and your family can enjoy our menu offerings either for eat in or carry out for your total enjoyment and convenience.

Barbecue Dishes - Hernando, MS - Coleman's Bar-B-Que

Coleman's Bar-B-Que Serves:

  • Breakfast meals served daily from 6:00 AM to 10:30 AM
  • Lunch and dinner all day long

Call Coleman's Bar-B-Que at 662-429-9851 today for more information about our daily barbecue servings and about our large orders. If you have any questions or clarifications, please do not hesitate to give us a call. We look forward to hearing from you.


Please see our menu on Facebook.
*Prices are subject to change.

Contact Information


Coleman's Bar-B-Que 554 E Commerce Street Hernando, MS 38632
Coleman's Bar-B-Que
554 E Commerce Street
Hernando, MS 38632

Hours of Business:
Monday - Saturday, 6:00 AM to 9:00 PM
Methods of Payment:
MasterCard Visa Discover