Brooksville is a town located in Noxubee County, Mississippi. Brooksville has a 2026 population of 875. Brooksville is currently declining at a rate of -1.35% annually and its population has decreased by -4.27% since the most recent census, which recorded a population of 914 in 2020.