O povo Cheyenne usava principalmente roupas e sapatos feitos de pele de alce, veado e búfalo decorada com penas e conchas de porco-espinho. Dentes de animais e pequenos pedaços de osso também eram usados. Deerskin era o tipo de roupa mais popular porque era leve, macio e flexível. As mulheres usavam vestidos longos de pele de veado e os homens usavam calças e camisas de pele de gamo.
As camisas de guerra usadas pelos homens foram adotadas de outras tribos do povo das planícies. No inverno, os cheyenne colocavam perneiras e peles de animais em seus guarda-roupas para se aquecer. As mulheres normalmente usavam botas de couro de cano alto, e os homens, mocassins. Homens e mulheres Cheyenne usavam roupas com franjas. Quando as franjas balançavam com o vento, eles ajudaram a espantar as moscas. Se um item, como uma flecha, precisava ser amarrado, eles poderiam usar as franjas de suas roupas para o trabalho.
Os homens Cheyenne usavam cocares de penas e, eventualmente, começaram a usar longos gorros de guerra que a maioria das pessoas das Planícies usava. Para ocasiões especiais, os Cheyenne teciam roupas e usavam pinturas especiais em seus rostos, mas isso era raro e significativo porque havia poucos materiais disponíveis para esse tipo de roupa. Joias feitas de couro, osso e conchas também eram usadas às vezes.