Cheyenne people are related to the Algonquin people. From the Paleo-Indian period onward Cheyenne people lived in the Great Lakes area (in modern Minnesota). They were related to other Algonquin people like the Blackfoot and the Cree. “Cheyenne” is a Sioux word for “people who speak a different language” – it’s not what the Cheyenne called themselves. Like the Cree, the Cheyenne did a lot of fishing in the Great Lakes.
But the Cheyenne lived a little further south than the Algonquin and the Cree. That meant that they could farm corn like their neighbors, the Mandan, the Sioux, and the Crow. Like the Crow, the Cheyenne lived in earth lodges in villages. They made pottery.