Hannibal MO Barbecue 1. 420 N 4th St, Hannibal, MO 63401 | Big Muddy BBQ (573) 719-3098 2. 4007 Market St, Hannibal, MO 63401 | Sauced Hog (573) 719-3315