Brownsville is a village located in Dodge County, Wisconsin. Brownsville has a 2026 population of 650. Brownsville is currently growing at a rate of 0.46% annually and its population has increased by 8.7% since the most recent census, which recorded a population of 598 in 2020.