The navy patrol located the elephants more than a half-a-mile from the shore.
CBS reported the animals were in distress, and could barely keeping their trunks above the water surface.
NATIONAL NEWS: Immigrant deaths in tractor-trailer highlight danger of heat
The navy sent in divers and multiple vessels as part of what it called a "mammoth" rescue operation.
The elephants were towed back to the shore and released back into the wild.
Navy officials report the animals were probably swept out while crossing a shallow lagoon.
About the Author