While the United States holds the majority of the coastline along the Gulf of Mexico, the majority of the western coastline of the southern US is part of Mexico. This includes the Baja California peninsula, which stretches down to the tip of the Americas.