Passersby on Miramar Beach made the discovery and reported it to the sheriff's office at about 5 p.m., Detective Rebecca Rosenblatt said.
Deputies responded and brought the body to shore, she said. The body was that of a male.
The San Mateo County coroner's office will be working to determine the person's identity and cause of death, which could take several weeks, she said.