The unidentified mans body has been sent to the Department of Forensic Sciences in Huntsville for an autopsy.
Cherokee County Coroner Don Rogers said the body, which was at the bank of the state docks on Ala. 9, was that of a white man. Witnesses said he appeared to be between the ages of 45 and 60. He had gray hair and was not clothed except for socks.
Rogers said it likely will be several days before the official cause of death is determined.
Cherokee Sheriffs Investigator Mark Hicks said a woman called officers about 8:40 a.m. when she saw the body as she walked out on the pier.
Sheriff Jeff Shaver said officers did not find an abandoned boat or vehicle near the docks, but they are checking with nearby counties for missing persons.
The docks are open all night. Cedar Bluff police officers rode around the dock parking lot about midnight Wednesday and did not see anything suspicious, investigators said.
Police do not think the body traveled far because wind on the lake Wednesday night was 5 miles per hour at the most, Shaver said.
Investigators pulled a blanket from the lake near where the body was discovered.
Several law agencies are involved in the investigation including Cedar Bluff police, the Sheriffs Office, Centre police, the Alabama Bureau of Investigation, Marine Police Officer Rick Sides, the state forensics team from Jacksonville and the Cherokee County Rescue Squad.