Pushmataha County, OK Ethnic Heritage Choctaw Nation The Choctaw Nation of Oklahoma is an American Indian Tribe organized pursuant to the provisions of the Act of June 26, 1936-49. Stat. 1967