Trump says he will rename the Gulf of Mexico. Can he do that?

The president-elect told reporters Tuesday that he wanted the body of water called the Gulf of America, but he provided no details on how the change would be enacted.