They would make the canoe out of cedar bark or tree. At first they would cut a piece of cedar tree. Then they will go and look for warm rocks and put it on the wood. Then they would be able to...
Since canoes were always of wood they did not need to be protected from water (wood floats all by itself). In the eastern regions birch or elm bark was used, or logs were hollowed to make dugouts....