Largely surrounded by North America, the Gulf of Mexico is an 810 nautical-mile ocean basin and sea of the Atlantic Ocean.