Schools may also have different standards for considering you to be Native American. Check each school to be sure.
For example, this particular tuition waiver only requires that one be a direct descendent of a tribally enrolled person, rather than requiring being tribally enrolled oneself: http://onestop.morris.umn.edu/aid/scholarshipswaivers/americanindiantuition/