Conehatta is a census-designated place in Newton County, Mississippi. The population was 1376 at the 2020 census. It is one of the eight communities included in the Mississippi Band of Choctaw Indians Reservation and the population is 76% Choctaw. The community takes its name from Conehatta Creek.