Ecclesiastes 3:11
"For the invisible things of him from the creation of the world are clearly seen, being understood by the things that are made, even his eternal power and Godhead; so that they are without excuse"
Romans 1:20
In addition to these two scriptures think about this concept; all people on this Earth descend from Noah and his wife and kids, we also all descend from Adam and Eve further back. NOah, Adam, and Eve are all recorded to have a personal relationship with God and it only makes sense that they passed on knowledge of God to their offsprings who passed it to their offspring, etc. Over time, almost any story spread by word of mouth will change at least a little. and when there is a real enemy with his dark warriors constantly spreading lies about God on the Earth, there are bound to be people who end up changing stories of God. Even in native culture you can find stories of the creation and the flood that are similar to Biblical accounts but have been corrupted. With an understanding of God's love and the fact that He is "not willing that any should perish, but that all should come to repentance" (
2 Peter 3:9b) and think it only makes sense that He would give the Native AMerican people and all people a chance to know Him even if the Bible and the gospel message have not yet been brought to them.
Let me tell you just a couple examples from Native cultures to help further answer this. I know a Lakota Sioux man who has told me that in his people's language there was a concept of the Creator being triune before any European got here. THey had a word for the Creator being Father, Son, and Spirit three in one before the Bible was ever brought to them. they also understood that the Son had come to Earth to be a sacrifice for the people and was killed on a tree by the people of a strange shaped star (The star of David/Jewish people). I also have Apache friends who tell me that their language also already had a name for each member of the Trinity before the Bible was brought here.
One of the greatest examples comes from the Aztec people. see there was a time when the Aztec people were a small nomadic tribe wandering the Sonoran Desert. At this time they served only one God named Cenhuelitini (All-Powerful One). All-Powerful One told them of a certain tree that they were not to cut down. One day, somebody cut down this tree and they were made to wander away from the Sonoran Desert that they called Aztlan. THey were given a vision of an Eagle perched on a cactus with a snake in its mouth. THey were to wander until they found this vision and then tell the people in that area of Him. For two hundred years they wandered as a people and none of the original wanderers still lived. THey found the vision, settled, and grew into a strong empire; but their hearts forgot All-Powerful One's condition that they tell their new neighbors of Him. So instead they took on the false gods of the Mayan, Zapotec, Chichimec, and other nearby tribes.
there is a book called "Eternity in Their HEarts" by Don Richardson. He goes through many different people groups historically and today who have Biblical concepts of God in their belief system without ever reading a Bible or speaking with a Christian. The book includes several Native American tribes. I would recommend this book if you still are wondering about Natives or any tribal peoples and their historic relationship with the God of the Bible.