Mexico is nowhere near Europe, as it is in the southern tip of North America. Cozumel, the easternmost point of Mexico is 7,545 Kilometers (4,688 miles) west of the westernmost point of Europe (Cabo da Roca, Portugal).
The "sea" that would separate Mexico from Europe is not just one: it is the Atlantic Ocean, and depending on the route traveled, either the Gulf of Mexico, or the Caribbean Sea.
East of Europe lies Asia, south of Europe lies the Mediterranean sea, north of Europe lies the Arctic ocean, and west of Europe lies the Atlantic ocean.
Europe lies in northeast of South America across the Atlantic Ocean.
Mexico
Mexico
Mexico lies just south of the U.S
The Gulf of Mexico qualifies as the body of water that lies east of Mexico and south of the United States.
Africa would be one answer.
The Pacific Ocean lies between New Zealand and South America.
Mexico
The Gulf of Mexico.
Partially, yes. The US lies north of Mexico, but it lies south as well as west of Canada (Alaska)
The country of Mexico, which lies just south of the United States.