El registro oficial conocido de los cheyenes data de mediados del siglo XVII, cuando un grupo cheyene visitó Fort Crevecoeur, cerca de la actual Chicago.