Die Cheyenne trugen hauptsächlich Kleidung und Schuhe aus Elch-, Hirsch- und Büffelhaut, die mit Stachelschweinstacheln und -muscheln verziert waren. Auch Tierzähne und kleine Knochenstücke wurden verwendet. Hirschleder war die beliebteste Art von Kleidung, weil es leicht, weich und flexibel war. Die Frauen trugen lange Kleider aus Hirschleder und die Männer trugen Reithosen und Hemden aus Wildleder.
Die von Männern getragenen Kriegshemden wurden von anderen Stämmen der Plains übernommen. Im Winter ergänzten die Cheyenne ihre Kleiderschränke mit Leggings und Tierfellen, um warm zu bleiben. Die Frauen trugen normalerweise hohe Lederstiefel, die Männer Mokassins. Sowohl Cheyenne-Männer als auch -Frauen trugen Fransenkleidung. Wenn die Fransen im Wind schwankten, halfen sie, Fliegen wegzuschlagen. Wenn ein Gegenstand wie ein Pfeil festgezurrt werden musste, konnten sie die Fransen ihrer Kleidung für die Arbeit verwenden.
Die Cheyenne-Männer trugen Federkopfschmuck und begannen schließlich, lange Kriegshauben zu tragen, die die meisten Plains-Leute trugen. Zu besonderen Anlässen webten die Cheyenne Kleidung und verwendeten spezielle Farben auf ihren Gesichtern, aber dies war selten und sinnvoll, da für diese Art von Kleidung nur wenige Materialien zur Verfügung standen. Auch Schmuck aus Leder, Knochen und Muscheln wurde zeitweise getragen.
