As early as 1820, traders and explorers reported contact with Cheyenne at present-day Denver, Colorado and on the Arkansas River.
Από το 1820, έμποροι και εξερευνητές ανέφεραν επαφές με Τσεγιέν στο σημερινό Ντένβερ του Κολοράντο και στον ποταμό Αρκάνσας.