Brooksville is a town located in Pottawatomie County, Oklahoma. Brooksville has a 2026 population of 74. Brooksville is currently growing at a rate of 1.37% annually and its population has increased by 1.37% since the most recent census, which recorded a population of 73 in 2020.