Bay of Campeche. Bay of Campeche, also called Gulf of Campeche, Spanish Bahía de Campeche, bay of the Gulf of Mexico, southern Mexico. It is bounded by the Yucatán Peninsula to the east, by the Isthmus of Tehuantepec to the south, and by southern Veracruz to the west.