Brownsville is a city in and the county seat of Haywood County, Tennessee, United States. Its population as of the 2020 census was 9,788. The city is named after General Jacob Jennings Brown, an American officer of the War of 1812.

Haywood County is a county located in the U.S. state of Tennessee, in the region known as West Tennessee. As of the 2020 census, the population was 17,864. Its county seat and largest city is Brownsville. It is one of only two remaining counties in Tennessee, along with Shelby County, with a majority African-American population.