Les Cheyennes portaient principalement des vêtements et des chaussures en peau de wapiti, de cerf et de buffle décorés de piquants et de coquillages de porc-épic. Des dents d'animaux et de petits morceaux d'os étaient également utilisés. La peau de daim était le type de vêtement le plus populaire car elle était légère, douce et flexible. Les femmes portaient de longues robes en peau de daim et les hommes des chemises et des pantalons en peau de daim.
Les chemises de guerre portées par les hommes ont été adoptées par d'autres tribus du peuple des Plaines. En hiver, les Cheyenne ont ajouté des leggings et des fourrures d'animaux à leurs garde-robes pour se garder au chaud. Les femmes portaient normalement de hautes bottes en cuir et les hommes portaient des mocassins. Les hommes et les femmes Cheyenne portaient des vêtements à franges. Lorsque les franges se balançaient dans le vent, elles aidaient à chasser les mouches. Si un objet, comme une flèche, devait être attaché, ils pourraient utiliser les franges de leurs vêtements pour le travail.
Les hommes Cheyenne portaient des coiffes de plumes, et ils ont finalement commencé à porter de longs bonnets de guerre que la plupart des gens des Plaines portaient. Pour les occasions spéciales, les Cheyenne tissaient des vêtements et utilisaient une peinture spéciale sur leur visage, mais cela était rare et significatif car il y avait peu de matériaux disponibles pour ce type de vêtements. Des bijoux en cuir, en os et en coquillages étaient également parfois portés.