De nationale conferentie van State wetgevers lijsten 38 Native American stammen in Oklahoma vanaf 2014. Sommige van deze stammen zijn afkomstig uit de staat, anderen werden gedwongen te verhuizen er door de federale overheid en nog anderen schoof er van keuze. De stammen vormen twaalf verschillende taalkundige gezinnen en mensen in Oklahoma spreken een breder scala aan talen dan de mensen in Europa. "Oklahoma" is een Choctaw-woord dat betekent "rode volk."
De inheemse stammen
NativeLanguages.org bevat zeven stammen native naar Oklahoma. Het gaat hierbij om de Caddo, een plains stam die de zuidoostelijke hoek in de buurt van Louisiana en Arkansas, bezet en de Osage, een andere plains stam die de landen in het noorden bezet. De Witchita waren een ander plains stam die het centrale deel van de staat in de buurt van huidige Oklahoma City bezet. De stammen in het westen waren voornamelijk Apache. De Kiowa en de Kiowa-Apache bezet het grootste deel van de westelijke helft van de staat, de panhandle tussen Colorado en Texas delen met de Comanche en Jicarilla Apache, twee semi-nomadische stammen met zeer verschillende talen. De Quapaw worden ook traditioneel beschouwd als een inheemse stam van Oklahoma.
Verplaatste stammen
Tussen de jaren 1830 en 1858 verhuisde de regering van de Verenigde Staten 25 Native American stammen naar Oklahoma. Vijf stammen--de Choctaws, Cherokees, Muskogee of Creek natie, Seminoles en Chickasaws--gedwongen werden verwijderd uit hun land ten oosten van de Mississippi tijdens de jaren 1930, weggeleid--sommige in ketens--op de "Trail of Tears." Andere stammen verhuisde naar Oklahoma tijdens deze periode omvatten Arapaho, Cayuga, Cheyenne, Delaware, Ioway, Kaw, Kickapoo, Miami/Peoria, Missouria-Otoe, Modoc, Ottawa, Pawnee, Ponca, Potawatomi, OSS en Fox, Seneca, Shawnee, Wyandotte, Tonkawa en Yuchi. Sommige van deze stammen ondertekende verdragen eens te gaan naar reserveringen in Oklahoma, anderen niet.
Meerdere Tribal organisaties
NativeLanguages.org lijsten 32 verschillende stammen in Oklahoma, oftewel zes minder dan de 38 vermeld door de NCSL. Deel van het verschil heeft te danken aan het feit dat sommige stammen meer dan één organisatie in Oklahoma hebben. De Cherokees zijn vertegenwoordigd door de Cherokee Nation en de United Keetoowah Band of Cherokee Indians in Oklahoma. Ook hebben de Shawnees de Shawnee stam, de oostelijke Shawnee stam van Oklahoma en de afwezige-Shawnee stam van Indianen. Toe te voegen aan het verschil is het feit dat de NCSL lijst drie tribal steden bevat: Kialegee, Thlopthlocco en Alabama-Quassarte.
Federale erkenning
Sinds het midden van de jaren 1800, het beleid van de regering van de Verenigde Staten te beperken van elke stam naar een specifieke perceel genoemd van een reservering. De regering opgericht een agentschap in de buurt van elke reservering met een agent of superintendent wier taken opgenomen behoud van de vrede, het verrichten van betalingen aan de stam als vastgelegd in het Verdrag en het fungeert als liaison tussen de stam en de federale overheid. De federale overheid biedt een lijst en de kaart van de reserveringen in Oklahoma in de "nationale Atlas van de Verenigde Staten van Amerika: Federal Lands en Indiase reserveringen" gepubliceerd door het Amerikaanse ministerie van binnenlandse zaken en het U.S. Geological Survey.