Plemię Czenejczyka używało zarówno tradycyjnej broni indiańskiej, jak i poprzez handel i najazd, udało im się zdobyć nowoczesną broń. Przeważnie plemię Cheyenne używało klubów wojennych, tomahawków, łuków, strzał i włóczni, chociaż znane były również z używania rewolwerów, karabinów i strzelb.
Aby przygotować się do wojny, mężczyźni z Cheyenne tradycyjnie budowali broń z kości bawołów. Bizon był źródłem pożywienia, a jego kości służyły zarówno do budowy narzędzi, jak i broni. Działania wojenne odegrały ważną rolę w społeczeństwie Cheyenne, a udział w wojnie uznano za status honorowy i przyznany.
