One fascinating historical document with such imagery is the the Codex canadiensis, a 79-page document written circa 1700. It is believed to have been written by Louis Nicolas , a French missionary in Canada in the late-seventeenth and early-eighteenth century. The codex is illustrated with 180 drawings of First Nations peoples, plants, mammals, birds and fish of Canada
Collections Canada has a site setup to view all the illustrations in this piece of Canadian heritage. Here are some shots below that show some of the paddle forms and decorations encountered by Nicholas. I'll be posting more on other historic paddle illustrations soon.