The answer to the crossword clue “Oklahoma Tribe” is “CHEROKEE.” The Cherokee are a Native American tribe that originally inhabited the southeastern United States. Today, the Cherokee Nation is the largest tribal nation in the United States, with a population of over 380,000 enrolled citizens.