Brownsville is a city located in Houston County, Minnesota. Brownsville has a 2026 population of 545. Brownsville is currently declining at a rate of -1.27% annually and its population has decreased by -3.88% since the most recent census, which recorded a population of 567 in 2020.