O termo nativo americano refere-se às pessoas que são indígenas da América do Norte e indivíduos que viveram na América do Norte muito antes de os exploradores europeus invadirem o território. As pessoas que eram nativas da América do Norte não eram um único grupo, entretanto, e vários grupos, ou tribos, tinham modos de vida específicos e geralmente habitavam áreas específicas. Exemplos de tribos nativas americanas incluem Tuskegee, Cheyenne e Arapaho.
O Tuskegee é uma das tribos conhecidas coletivamente como Muskogean. A documentação sugere que essa tribo se mudou ao longo da história, mas seu movimento parece ter se confinado em grande parte à área que agora é conhecida como Alabama. Eles foram finalmente forçados a se mudar para Oklahoma.
O Apalachee é outra das tribos nativas americanas que pertence ao grupo Muskogean. Essa tribo, que era nativa da Flórida, era conhecida, entre outras coisas, por seu tamanho. Seu destino foi reescrito pelas forças européias e nativas americanas, primeiro quando os espanhóis os forçaram a entrar em cidades de missão, e depois quando os britânicos influenciaram duas outras tribos, os gregos e os yuchi, para atacá-los e quase destruí-los.
Os Arapaho são um exemplo das tribos nativas americanas que fazem parte da história de Oklahoma. As origens do Arapaho permanecem desconhecidas, mas algumas teorias sugerem que eles podem ter descendido do Canadá. Eles eram nativos americanos de língua algonquina que mantinham aliança com os Cheyenne, mas que geralmente eram adversários dos Shoshone, Ute e Pawnee. Em 1861, o Arapaho assinou um tratado com os Estados Unidos (EUA) resultando na atribuição de terras à parte sul da tribo no que hoje é Oklahoma e na parte norte da tribo terras no que hoje é Wyoming.
Os Cheyenne também falam Algonkian. As raízes desta tribo remontam a uma área entre os rios Mississippi e Minnesota. A história revela que a certa altura os Cheyenne eram uma tribo estacionária, mas se tornaram nômades, como os Arapaho, à força. Essa tribo tinha uma aliança notável com os Sioux, que costumava ser usada na guerra contra os brancos. Isso incluiu a histórica Batalha de Little Bighorn, na qual os Teton Sioux e os Cheyenne lutaram contra o Exército dos EUA para proteger seus campos de caça.
Muitas pessoas conhecem o termo Sioux, mas é importante notar, entretanto, que esse nome não se refere a uma única tribo. Em vez disso, refere-se a sete tribos intimamente relacionadas que foram encontradas por exploradores na terra que agora é Minnesota: o Mdewakanton, Wahpekute, Wahpeton, Sisitownan, Yankton, Yanktonai e Teton.