In Mexico three states , Campeche , Tabasco , and Veracruz have a coastline on the Bay of Campeche .
It is surrounded on three sides by the Mexican states of Campeche , Tabasco and Veracruz .