Orion,
I have found some history regarding Native Americans and Freemasonry and of all places in my own book collection. It turns out during the French and Indian War, the British brought over Freemasonry and many Native Americans noticed on the battle field the various signs and symbols from Masons during battle. According to history, when a Mason was about to be put to death, he would give a sign or gesture to the chief and he would immediately be released and treated very well. However, to this day, it is unknown how the Native Americans came to learn these Masonic secrets.
Also, there was a famous Native American Mason known as Mohawk Joseph Brant (Thayendanegea) who was a member of the Iroquois Society and a Freemason during the American Revolution. It turns out through history that there were many exchanges between Masons and Native American tribes. However, only recently has this subject been investigated and researched and I feel it begs to be investigated further. There is a very good chance that there is a long history between Native Americans and Freemasons. To what extent that relationship is unknown at this time. This is very fascinating subject and I will continue to research it further.
I hope this post helps. Good luck with all your endeavors. If I find out anymore information I will post.
Fraternally,
Jacob P. Descheneaux