The Bay of Campeche is an area in the southwestern Gulf of Mexico. In Mexico three states, Campeche, Tabasco, and Veracruz have a coastline on the Bay of Campeche.