A Colombian navy unit located the bodies of two Venezuelan men and a woman whose identity was still being confirmed.
The boat capsized with 18 people aboard due to rapidly rising water caused by heavy rains, and just as another boat came to the rescue, a civil defense spokesman said.
Eight were rescued on Tuesday.
Seasonal variations in river levels often are significant and it's not unusual for swells to tip over small boats.