The body of water that separates Africa from Europe is the .

The Mediterranean Sea lies between the northern coast of Africa and southern Europe, separating the two continents. The Black Sea is farther northeast, and the Red Sea separates Africa from the Arabian Peninsula. Therefore, the correct choice is the Mediterranean Sea.

AI-written and checked against the verified answer.