Gulf of America - not gonna happen without Mexico's consent. Here's why:

When a body of international waters borders more than one country (like USA and Mexico), all countries have to agree on a name-change, which means the US cannot unilaterally decide to change the name of the Gulf of Mexico to the Gulf of America.