late edit: DISCLAIMER: The pictured map is not actually a representation of the territories before colonisation. It's a hypothetical map of what countries there might have been had the continent not been colonised, thus all the names and borders are fictional and have never existed.
For good actual maps, check out native-land.ca.
Similar story here. Both parents born in Eastern KY in early 1900s, primarily Irish ancestory. On my dad's side it's said one of the 5 brothers that came over from Ireland in the early 1800s together married an native American but we're not sure which one. My dad and I have very dark hair and skin - nobody guesses I'm irish - and little facial hair, so we'd just assumed we must be part of that Native American line. 23andMe says otherwise... no Native American, 75% Irish/English, some French and German... nothing else.
Why the heck am I so dark skinned that people asked if I was Mexican as a kid?