Depends on the tribe I think. And you have to prove descent genealogically from someone named on the census rolls, in the case of the various Cherokee nations. Genetic testing won't cut it as far as I know.
Genetic testing doesn’t count. You need to be related to someone on the tribe’s rolls. They even have the rolls at the local “pow-pow’s”.