Ini adalah masalah yang sulit untuk ditangani, mengingat penderitaan bersejarah penduduk asli Amerika dan sifat hubungan yang sangat kontroversial antara pemerintah Amerika Serikat dan suku asli. Penduduk asli Amerika tidak secara resmi diberikan kewarganegaraan AS sampai tahun 1924, dan beberapa negara bagian terus tidak mengakui hak hukum mereka sebagai warga negara penuh sampai akhir tahun 1940-an.
Pemerintah Amerika Serikat telah menetapkan hampir 600 lokasi di negara itu sebagai wilayah India yang berdaulat, yang berarti bahwa para pemimpin penduduk asli Amerika di wilayah tersebut dapat menetapkan undang-undang, layanan publik, pajak, dan hak-hak lain mereka sendiri yang diserahkan kepada 50 negara bagian lainnya. Apa yang tidak dapat mereka lakukan adalah membangun militer mereka sendiri atau mengeluarkan mata uang mereka sendiri, yang menempatkan reservasi India dalam posisi tunduk yang sama seperti negara bagian dan wilayah seberang laut. Dalam pengertian itu, orang-orang yang tinggal di sana dianggap sebagai warga negara AS yang kebetulan tinggal di properti yang secara teknis dipercayai oleh pemerintah.
Mungkin lebih akurat untuk menganggap penduduk asli Amerika sebagai warga negara AS yang harus membayar pajak federal, memperoleh akta kelahiran AS, mendaftar untuk nomor Jaminan Sosial AS, dan membawa SIM AS untuk identifikasi. Ini dianggap sebagai masalah yang terpisah dari kebangsaan itu sendiri, yang berarti bahwa seseorang yang tinggal di wilayah kesukuan selalu bebas untuk menganggap dirinya sebagai anggota dari negara kesukuan yang diakui.
Dalam pengertian hukum yang paling ketat, penduduk asli Amerika tidak memiliki kewarganegaraan ganda antara tanah suku mereka dan Amerika Serikat, karena wilayah suku tidak diakui sebagai negara yang terpisah dan berdaulat. Mereka dianggap sebagai “negara yang bergantung pada domestik” oleh pemerintah AS. Biro Urusan India yang kontroversial masih menangani masalah antara pemerintah federal dan para pemimpin suku, bukan kantor Sekretaris Negara. Kurangnya pengakuan resmi sebagai negara berdaulat yang independen terus menjadi sumber perselisihan antara beberapa pemimpin politik asli dan pemerintah AS.
Jika suatu wilayah kesukuan individu harus berhasil memperoleh status negara berdaulat yang sebenarnya, orang-orang yang tinggal di sana mungkin memang berada dalam posisi untuk mengklaim kewarganegaraan ganda, dengan duplikat dokumentasi hukum dan hak yang sama untuk berpartisipasi dalam pemilihan politik dan tugas-tugas sipil lainnya. Pertanyaan tentang kesetiaan kepada suatu negara tertentu dapat menjadi masalah jika negara baru ini memilih untuk meningkatkan militernya sendiri dalam batas-batas geografis Amerika Serikat.
Penduduk asli Amerika umumnya dianggap sebagai warga negara Amerika Serikat atau Kanada terlebih dahulu, kemudian penduduk sah dari tanah suku pilihan mereka yang kedua. Ini akan sama dengan penduduk negara bagian yang secara hukum dianggap sebagai warga negara AS tetapi tinggal di Ohio atau Nebraska atau California. Negara-negara bagian tersebut diizinkan untuk membentuk pemerintahan mereka sendiri dan menegakkan hukum mereka sendiri, tetapi mereka masih tunduk pada aturan dan regulasi Amerika Serikat secara keseluruhan.