Chickasaw Nation. The Chickasaw Nation is a federally recognized Native American nation, located in Oklahoma. They are one of the members of the Five Civilized Tribes. The Chickasaw Nation was created after the Chickasaw people were forcibly removed by the US federal government to Indian Territory in the 1830s.