 For the past 70 years, federally recognized tribe members that live near the Canadian border and elsewhere have been required to carry proof that they are Native American. In addition to a tribal ID, they are required to obtain a certificate through the Department of the Interior to show that they are at least 50% Native American.