I Cheyenne indossavano principalmente abiti e scarpe fatte di alci, cervi e pelle di bufalo decorati con penne e gusci di porcospino. Sono stati usati anche denti di animale e piccoli pezzi di osso. La pelle di cervo era il tipo di abbigliamento più popolare perché era leggero, morbido e flessibile. Le donne indossavano lunghi vestiti di pelle di cervo e gli uomini indossavano panni e camicie di pelle di daino.
Le camicie da guerra indossate dagli uomini furono adottate da altre tribù di persone delle Pianure. In inverno, il Cheyenne aggiunse leggings e pellicce di animali ai loro armadi per scaldarsi. Le donne normalmente indossavano stivali di pelle alti e gli uomini indossavano mocassini. Entrambi gli uomini e le donne Cheyenne indossavano abiti con frange. Quando le frange ondeggiavano al vento, aiutavano a spazzare via le mosche. Se un elemento, come una freccia, doveva essere frustato, potevano usare le frange dei loro vestiti per il lavoro.
Gli uomini di Cheyenne indossavano copricapi di piume e alla fine iniziarono a indossare lunghi berretti da guerra che la maggior parte delle persone delle Pianure indossava. Per le occasioni speciali, i Cheyenne tessevano vestiti e usavano una vernice speciale sui loro volti, ma questo era raro e significativo perché c'erano pochi materiali disponibili per questo tipo di abbigliamento. A volte venivano anche indossati gioielli fatti di pelle, ossa e conchiglie.
