A man's body was found Sunday afternoon about a mile offshore from the Haulover Marine Center in North Miami Beach.
The body was discovered floating in the water by the captain of a fishing boat.
"It turned out to be something a little bit more gruesome," Captain Chad told Local 10.
The nationality or identity of the man has not been determined, but the U.S. Coast Guard said they will be searching the waters for other people who may be in distress.
Investigators will try to determine approximately how long the man's body was in the water.