The order also said the Gulf of Mexico would be renamed the Gulf of America, directing the U.S. government's Geographic Names Information System (GNIS) to remove all references to the Gulf of Mexico.