One body of water that borders the Fertile Crescent is the .

The Fertile Crescent stretches from Mesopotamia toward the eastern Mediterranean, and its southern edge reaches the Persian Gulf. The Tigris and Euphrates rivers flow through the Fertile Crescent, but they are rivers within the region rather than the body of water that borders it. Therefore, the Persian Gulf is the correct answer.

AI-written and checked against the verified answer.