Five states border the Gulf of Mexico. From west to east, they are Texas, Louisiana, Mississippi, Alabama, Florida. Mexico has states, too, five of which border the Gulf of Mexico: 6) Tamaulipas 7) Veracruz 8) Tabasco 9) Campeche 10) Yucatan.