Bodies start to float once the gas from decomposition replaced the  water inside the lungs. It is effected by the depth and temperature  or the water. In warm water it can b…e as soon as 1 to 2 days in 80  degree water, or as much as 14 to 20 days in freezing cold water.