Usa-Places.com has listed approx 7 Barbecue restaurants in Starkville. Some of the Top rated Barbecue restaurants in Starkville are- The Little Dooey, 1883 Smokehouse, Moe's Original BBQ - Starkville, Two Brother's Smoked Meats, Petty's BBQ, Big Dawgs Station 26 & Cleans BBQ.