Das Algonkin-Kanu wird sorgfältig aus den Materialien gefertigt, die in ihrer Umgebung verfügbar sind. Die Außenhaut bestand aus Birkenrinde, die durch ihre Wasserfestigkeit und Leichtigkeit ideal für den Kanubau war. Das Gerüst wird aus biegsamen Hölzern wie Zeder oder Esche gebaut, die für Stabilität sorgen. Die Ränder werden mit Wurzeln von Fichten oder Tannen zusammengenäht und die Fugen mit Harz abgedichtet, um das Kanu wasserdicht zu machen.