Oh Shanendoah has a verse, "With notions his canoe was laden."

Rolf Harris did a song called "War Canoe" which he sung with paddling sounds to a paddling rythm.