Thye built earth lodges.
Their principle village, containing about 70 lodges was located on the south bank of an old channel of the river, about 12 miles south of Lisbon, Ransom County, North Dakota. While there they acquired horses and metal knives, but still did not have guns. Armed with the bow and arrow and lance, the Cheyenne soon came to depend on the vast buffalo herds to supplement their diet of beans, corn and squash.
It is estimated they acquired horses about 1750. By the early 1800's, the Cheyenne ranged widely to the southwest of the Missouri River. A french trader, Persine duLuc, noted that, although the Cheyenne wandered the greatest part of the year, they sowed maize (corn) and tobacco near their "cottages" which they came to reap at the beginning of autumn (the Cheyenne built earth lodges to live in, some more than 40' in diameter).