Oklahoma has the largest Native American population of any state in the U.S. Many of the 250,000 American Indians living in Oklahoma are descended from the 67 tribes who inhabited the Indian Territory. Oklahoma is tribal headquarters for 39 tribes.