Henderson High School was a public secondary school in Starkville, Mississippi. United States. It served as the high school for black students until the public schools were integrated in 1970. Grades k–8 were also located on the same property. After integration, the buildings served as a junior high school and later as an elementary school.