Oamenii din Cheyenne purtau în principal haine și pantofi din piele de elan, de cerb și de bivoli, decorați cu fâșii și coji de porcupină. Și dinții animale și bucăți mici de os au fost folosite. Deerskin a fost cel mai popular tip de îmbrăcăminte, deoarece era ușoară, moale și flexibilă. Femeile purtau rochii de veselie lungi, iar bărbații purtau pânze și camasi.
Tricourile de război purtate de bărbați au fost adoptate de la alte triburi ale oamenilor din Plains. În timpul iernii, Cheyenne a adăugat jambiere și blănuri de animale la dulapurile lor pentru a se încălzi. Femeile purtau în mod normal cizme de piele înalte, iar bărbații purtau mocasine. Atât bărbații, cât și femeile din Cheyenne purtau îmbrăcăminte franjuri. Când franjurile se mișcau în vânt, ei au ajutat să învârtă muștele. Dacă un element, cum ar fi o săgeată, trebuie să fie atașat, ar putea folosi bretelele de la îmbrăcămintea pentru lucrare.Bărbații Cheyenne purtau cămăși de pene și în cele din urmă au început să poarte bonetă de război lungă pe care o purtau majoritatea oamenilor din Plains. Pentru ocazii speciale, Cheyenne a îmbrăcat haine și a folosit vopsea specială pe fețele lor, dar aceasta a fost rară și semnificativă, deoarece erau puține materiale disponibile pentru acest tip de îmbrăcăminte. Bijuterii din piele, oase și cochilii au fost de asemenea purtate uneori.
