Starkville is a city in, and the county seat of, Oktibbeha County, Mississippi, United States. As of the 2020 United States census, Starkville's population is 24,360, making it the 16th-most populated city in Mississippi.