Ludzie z Cheyenne nosili głównie ubrania i buty wykonane ze skóry jelenia, jelenia i bawołów ozdobionej jeżozwierzymi piórami i muszlami. Wykorzystano również zęby zwierzęce i małe kawałki kości. Deerskin był najpopularniejszym rodzajem odzieży, ponieważ był lekki, miękki i elastyczny. Kobiety nosiły długie sukienki z deerskinów, a mężczyźni nosili kombinezony z klocków i koszule.
Wojenne koszule noszone przez mężczyzn zostały adoptowane przez inne plemiona z plemienia Plains. Zimą Cheyenne dodawali legginsy i futra zwierząt do swoich szaf, żeby się rozgrzać. Kobiety zwykle nosiły wysokie skórzane buty, a mężczyźni nosili mokasyny. Zarówno mężczyźni, jak i kobiety Cheyenne nosili odzież z frędzlami. Kiedy frędzle kołysały się na wietrze, pomogły odpędzić muchy. Jeśli jakiś element, taki jak strzałka, musiał zostać przywiązany, mógł użyć frędzli ze swojej odzieży do pracy.
Mężczyźni Cheyenne nosili pióropusze i ostatecznie zaczęli nosić maski wojenne, które nosili większość ludzi Plains. Na specjalne okazje Cheyenne tkały ubrania i malowały na twarzach specjalne farby, ale było to rzadkie i znaczące, ponieważ do tego rodzaju odzieży było niewiele materiałów. Czasami noszono również biżuterię ze skóry, kości i muszli.
