South Bay is a bay in the Laguna Madre in Texas separated from the Gulf of Mexico by Brazos Island. It is the southernmost bay in Texas, about north of the Texas-Mexico Border.