Dies ist angesichts der historischen Notlage der amerikanischen Ureinwohner und der äußerst umstrittenen Beziehung zwischen der Regierung der Vereinigten Staaten und den Ureinwohnern ein schwieriges Thema. Amerikanische Ureinwohner erhielten erst 1924 offiziell die US-Staatsbürgerschaft, und einige Staaten erkannten ihre gesetzlichen Rechte bis Ende der 1940er Jahre nicht als vollwertige Bürger an.
Die Regierung der Vereinigten Staaten hat fast 600 Orte im Land als souveräne Indianergebiete ausgewiesen, was bedeutet, dass die Führer der amerikanischen Ureinwohner in diesen Gebieten ihre eigenen Gesetze, öffentlichen Dienstleistungen, Steuern und andere Rechte festlegen können, die den anderen 50 Staaten überlassen werden. Was sie nicht tun können, ist, ihr eigenes Militär aufzubauen oder ihre eigene Währung auszugeben, was die Indianerreservate in die gleiche unterwürfige Position bringt wie Staaten und Überseegebiete. In diesem Sinne gelten die dort lebenden Menschen als US-Bürger, die zufällig auf Grundstücken leben, die die Regierung technisch treuhänderisch hält.
Es ist möglicherweise zutreffender, sich die amerikanischen Ureinwohner als US-Bürger vorzustellen, die Bundessteuern zahlen, US-Geburtsurkunden erhalten, sich für eine US-Sozialversicherungsnummer registrieren und einen US-Führerschein zur Identifizierung mit sich führen müssen. Dies wird als eine von der Staatsangehörigkeit an sich getrennte Frage betrachtet, was bedeutet, dass jemand, der auf einem Stammesgebiet lebt, immer frei ist, sich als Mitglied einer anerkannten Stammesnation zu betrachten.
Im strengsten rechtlichen Sinne haben amerikanische Ureinwohner keine doppelte Staatsbürgerschaft zwischen ihrem Stammesgebiet und den Vereinigten Staaten, da die Stammesgebiete nicht als separate und souveräne Nationen anerkannt werden. Sie werden von der US-Regierung als „inländische abhängige Nationen“ bezeichnet. Ein umstrittenes Bureau of Indian Affairs befasst sich immer noch mit Fragen zwischen der Bundesregierung und einzelnen Stammesführern, nicht dem Amt des Außenministers. Dieser Mangel an offizieller Anerkennung als unabhängige souveräne Nationen ist weiterhin eine Quelle von Streitigkeiten zwischen einigen einheimischen politischen Führern und der US-Regierung.
Sollte es einem einzelnen Stammesgebiet gelingen, den wahren Status einer souveränen Nation zu erlangen, können die dort lebenden Menschen in der Tat in der Lage sein, eine doppelte Staatsbürgerschaft mit doppelten rechtlichen Dokumenten und gleichen Rechten zur Teilnahme an politischen Wahlen und anderen bürgerlichen Pflichten zu beanspruchen. Die Frage der Loyalität gegenüber einer bestimmten Nation kann jedoch zu einem Problem werden, wenn diese neue Nation beschließt, innerhalb der geografischen Grenzen der Vereinigten Staaten ihr eigenes Militär aufzustellen.
Amerikanische Ureinwohner werden im Allgemeinen zuerst als Bürger der Vereinigten Staaten oder Kanadas angesehen, dann als rechtmäßige Einwohner ihrer gewählten Stammesgebiete. Es wäre das Äquivalent eines Staatsbürgers, der rechtlich als US-Bürger angesehen wird, aber in Ohio, Nebraska oder Kalifornien wohnt. Diese Staaten dürfen ihre eigenen Regierungen bilden und ihre eigenen Gesetze durchsetzen, aber sie unterliegen immer noch den Regeln und Vorschriften der Vereinigten Staaten als Ganzes.