Esta é uma questão difícil de abordar, considerando a situação histórica dos nativos americanos e a natureza altamente controversa da relação entre o governo dos Estados Unidos e as tribos nativas. Os nativos americanos não receberam oficialmente a cidadania americana até 1924, e alguns estados continuaram a não reconhecer seus direitos legais como cidadãos plenos até o final dos anos 1940.
O governo dos Estados Unidos designou quase 600 localidades no país como territórios indígenas soberanos, o que significa que os líderes nativos americanos nessas áreas podem estabelecer suas próprias leis, serviços públicos, impostos e outros direitos deixados para os outros 50 estados. O que eles não podem fazer é estabelecer suas próprias forças armadas ou emitir sua própria moeda, o que coloca as reservas indígenas na mesma posição subserviente que os estados e territórios ultramarinos. Nesse sentido, as pessoas que lá vivem são consideradas cidadãos norte-americanos que vivem em propriedades que o governo tecnicamente mantém sob custódia.
Pode ser mais correto pensar nos nativos americanos como cidadãos americanos que devem pagar impostos federais, obter certidões de nascimento nos Estados Unidos, registrar-se para obter um número de Seguro Social dos Estados Unidos e portar uma carteira de motorista dos Estados Unidos para identificação. Isso é considerado uma questão distinta da nacionalidade em si, o que significa que alguém que vive em território tribal é sempre livre para se considerar membro de uma nação tribal reconhecida.
No sentido jurídico mais estrito, os nativos americanos não têm dupla cidadania entre suas terras tribais e os Estados Unidos, uma vez que os territórios tribais não são reconhecidos como nações separadas e soberanas. Eles são considerados nações domésticas dependentes pelo governo dos EUA. Um controverso Bureau de Assuntos Indígenas ainda trata de questões entre o governo federal e líderes tribais individuais, não o gabinete do Secretário de Estado. Essa falta de reconhecimento oficial como nações soberanas independentes continua a ser uma fonte de discórdia entre alguns líderes políticos nativos e o governo dos Estados Unidos.
Se um território tribal individual tiver sucesso em obter o verdadeiro status de nação soberana, as pessoas que lá vivem podem, de fato, estar em posição de reivindicar a dupla cidadania, com documentação legal duplicada e direitos iguais para participar de eleições políticas e outros deveres cívicos. A questão da lealdade a uma nação em particular pode se tornar um problema se esta nova nação decidir levantar suas próprias forças armadas dentro das fronteiras geográficas dos Estados Unidos.
Os nativos americanos são geralmente considerados cidadãos dos Estados Unidos ou Canadá primeiro e, em seguida, residentes legais de suas terras tribais escolhidas. Seria o equivalente a um residente do estado sendo legalmente considerado um cidadão americano, mas residindo em Ohio, Nebraska ou Califórnia. Esses estados têm permissão para formar seus próprios governos e fazer cumprir suas próprias leis, mas ainda estão sujeitos às regras e regulamentos dos Estados Unidos como um todo.