Charleston is a city in north central Mississippi and one of the two county seats of Tallahatchie County, which is located on both sides of the Tallahatchie River. This city is located east of the river and its population was 2,198 at the 2000 census.