La gente de Cheyenne usaba principalmente ropa y zapatos hechos de piel de alce, venado y búfalo decorada con púas y conchas de puercoespín. También se usaban dientes de animales y pequeños trozos de hueso. La piel de ciervo era el tipo de ropa más popular porque era ligera, suave y flexible. Las mujeres llevaban vestidos largos de piel de venado y los hombres llevaban paños y camisas de cuero de ante.
Las camisas de guerra usadas por hombres fueron adoptadas de otras tribus de personas de las Llanuras. En el invierno, los cheyenne agregaron leggings y pieles de animales a sus armarios para mantenerse calientes. Las mujeres usualmente usaban botas altas de cuero, y los hombres usaban mocasines. Tanto los hombres como las mujeres de Cheyenne llevaban ropa con flecos. Cuando los flecos se mecían con el viento, ayudaban a ahuyentar a las moscas. Si un artículo, como una flecha, necesita ser atado, podrían usar los flecos de su ropa para el trabajo.
Los hombres de Cheyenne llevaban tocados de plumas, y eventualmente comenzaron a usar largos sombreros de guerra que la mayoría de la gente de las Llanuras llevaba. Para ocasiones especiales, las cheyenne tejían ropa y usaban pintura especial en sus caras, pero esto era raro y significativo porque había pocos materiales disponibles para este tipo de ropa. Las joyas hechas de cuero, huesos y conchas también se usaban a veces.