Brownsville Map. Brownsville is a city in and the county seat of Cameron County, Texas, United States. Brownsville is the 16th largest city in the state of Texas. Brownsville is the 3rd largest city on the border of Texas with Mexico on the American side. As of April 1, 2010 the population was 175,023 as per the 2010 census.