You have to trace your Ancestry back to when and where Native Americans were living. Then you can contact the applicable Nation (e. g. Cherokee Nation). My understanding is if you give them the names, they'll look it up. All of the Native American tribes have web site e.g. Cherokee Nation, etc. Successful Searching!