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.