Ο Κόλπος του Μεξικού, που ο νέος πρόεδρος των ΗΠΑ, Ντόναλντ Τραμπ, αιφνιδίως μετονόμασε σε Κόλπο της Αμερικής, ονομάστηκε έτσι τουλάχιστον από τα τέλη του 1600, όταν χρησιμοποιήθηκε για να περιγράψει το υδάτινο σώμα που συνορεύει στα βόρεια με τη νότια ακτή των Ηνωμένων Πολιτειών, από το Τέξας έως τη Φλόριντα.
Σύμφωνα με ομοσπονδιακούς αξιωματούχους, κατά τους τελευταίους έξι αιώνες, ο Κόλπος ήταν επίσης γνωστός ως Golfo de Nueva España (Ο Κόλπος της Νέας Ισπανίας) και Mar Di Florida (Θάλασσα της Φλόριντα), μεταξύ άλλων, αντανακλώντας τη μακροχρόνια αμφισβητούμενη ιστορία του μεταξύ της Γαλλίας, της Ισπανίας και άλλων ευρωπαϊκών χωρών που αποίκησαν τον Νέο Κόσμο.