How do you find out if you are related to a Native American?

To prove American Indian heritage you need the name of the ancestor who was Native American and his tribe. If you don't have his tribe, look at the area of his birth and locate the tribes that were in that area in the time range.

You need to find the name on a roll from a tribe. DNA tests can now connect you with blood relative groups.