Brownsville is a city located in Haywood County, Tennessee. Brownsville has a 2026 population of 9,358. It is also the county seat of Haywood County. Brownsville is currently declining at a rate of -1.39% annually and its population has decreased by -5.4% since the most recent census, which recorded a population of 9,892 in 2020.