A powerful tribe of Native American Indians, the Cheyenne are a tribe of Algonkian linguistic group closely associated 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.