Overview Brownsville is a village in Minnesota, United States, with a population of about 465[1]. Geography Coordinates: 43.6941, -91.2799