Trettini stammer av innfødte amerikanere har sine stammesentra og sine selvstyremyndigheter i Oklahoma. Stammene har blitt gitt områder der de i begrenset forstand styrer selv.