Tallahatchie County is a county in the U.S. state of Mississippi. As of the 2010 census, 15,378 people lived there. Its county seats are Charleston and Sumner.