Columbus MS Barbecue 1. 6767 Highway 45 N, Columbus, MS 39705 | Pop's BBQ (662) 243-2222 2. 316 Overview Dr, Columbus, MS 39702 | Little Porkys (662) 328-7238