After hours of searching the lake, crews discovered the body just before 4 p.m.
According to the Montgomery County Precinct 1 Office, a boat was found floating in the middle of the lake around 11 a.m.
Deputies say the 55-year-old man was seen fishing at the lake around 8 p.m. Monday.
A witness found a boat floating in the lake Tuesday morning and alerted authorities.
Authorities tracked the boat number back to the man and alerted his family.