Cheyenne The Cheyenne are a tribe of Algonkian linguistic stock who were closely allied with the
Arapaho and loosely allied with the
Lakota Sioux. One of the most prominent of the
Plains tribes, they primarily lived and hunted on hills and prairies alongside the Missouri and Red Rivers.