Brownsville is a city in Houston County, Minnesota, United States.

[5] Brownsville was platted in 1854 by the brothers Job and Charles Brown, and named for them.

[8] The weekly Brownsville News newspaper, established in June 1885, ceased publication in October 1920.

There were 280 housing units at an average density of 160.0 per square mile (61.8/km2).

27.2% of all households were made up of individuals, and 10.3% had someone living alone who was 65 years of age or older.

The racial makeup of the city was 99.42% White, 0.39% Native American, and 0.19% from two or more races.

25.5% of all households were made up of individuals, and 12.0% had someone living alone who was 65 years of age or older.