Brownsville, (also known as Brown Sub), is a census-designated place in metropolitan Miami, Florida, United States. As of the 2010 census, the population was 15,313, up from 14,393 in 2000. After three decades of population loss, Brownsville gained population for the first time in over 40 years in the 2010 US Census.