Conehatta is a census-designated place in Newton County, Mississippi. The population was 997 at the 2000 census.