Según la Oficina del Censo de los Estados Unidos, Brownsville tiene una superficie total de 378.87 km², de la cual 342.73 km² corresponden a tierra firme y (9.54%) 36.13 km² es agua.