Columbia MS Barbecue 1. 515 S High School Ave, Columbia, MS 39429 | Southern Belle Bar-B-Q (601) 736-3947