The discovery was made around 2:45 p.m. Wednesday in the area of the Reedy Point Bridge.
Authorities said the body is that of a man wearing a blue jacket and jeans. There was no further information on his identity.
Police are investigating whether the body is connected to an unoccupied white Ford Ranger found on the Roth Bridge which crosses the canal.