Batesville is a city in Panola County, Mississippi, United States. The population was 7,523 at the 2020 census, up from 7,463 at the 2010 census.