Brownsville Creek is a stream located in Houston County, Minnesota. It appears on the Brownsville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 662.73 feet (202.00 m) above sea level. The nearest populated place is Brownsville, approximately 0.7 miles to the ENE.