Indigenous Tribe

How do we find out our Indigenous tribe of our grandparents if there were never records like the colonizers made the northern tribes do.There is no paper trails for our lineage for tribal affiliation to close the circle..Anyone know any ideas or does the mormon temple really have documents to guide us..