Besides the United States, the body of water -- named the Gulf of Mexico for more than 400 years -- also borders Mexico.