The incident happened at Mott Lake at 5:45 p.m.
Officials said the man was swimming with a friend when he said he needed help and then went under the water.
The victim has been identified as Micah P. Laymon, a civilian from Raeford.
Update: divers have recovered the body of 24 year old Michal Laymon. He was a civilian— Morgan Norwood (@MorganABC11) July 9, 2018
"He swam there, I imagine, on and off," his mother Debbie Laymon said. "I'm expecting him to just walk up the street and or somebody to call me and say it's not true."
First responders and dive operations reported to the lake to find the body Sunday night. Laymon's body was recovered at 10:45 a.m.
Officials said swimming and boating are not allowed at any of the lakes on post.
"He's a good swimmer He's an excellent swimmer," Debbie Laymon said. "So we don't know what happened. We're waiting to hear what happened."
The lakes are not monitored.
"We have no lifeguards on any of these lakes. The lakes have stumps in them, there's debris in them," said a Fort Bragg official. "Though they may look great, on the surface, down below, a lot of them are very shallow. So we ask everyone to stay out of the lakes."
Approximately 150 warning tickets have been issued to people found swimming or boating on Fort Bragg lakes, officials said.