Coffeeville is a town in Yalobusha County, Mississippi, United States. The population was 905 at the 2010 census. It is named after John Coffee, a planter and military leader. It is near the site of the minor American Civil War Battle of Coffeeville, in December 1862.