Tallahatchie County is a county in the U.S. state of Mississippi. At the 2020 census, the population was 12,715. Its county seats are Charleston and Sumner.