What does Oklahoma mean?

The name Oklahoma is based on Native American (Choctaw) words "okla humma" which translates as "red people." All State Name Origins

Recorded history for the name "Oklahoma" began with Spanish explorer Coronado in 1541 on his quest for the "Lost City of Gold." Oklahoma became the 46th state on November 16, 1907.