Starkville is a city in, and the county seat of, Oktibbeha County, Mississippi, United States. Mississippi State University, the state's land-grant institution and a public flagship university, is located in Starkville. The population was 25,653 in 2019. 