Cheyenne are a Native American people of the Great Plains, who are of the Algonquian language family. The Cheyenne Nation is composed of two united tribes, the Sotaeoo (more commonly spelled as Sutaio) and the Tsetsehestahese (more commonly spelled as Tsitsistas). Prop 65 Compliant - No Labeling Necessary