Los cheyenes también tuvieron contacto con las naciones vecinas Mandan, Hidatsa y Arikara y adoptaron muchas de sus características culturales. En 1804, la expedición de Lewis y Clark visitó una aldea cheyene en Dakota del Norte.