Tribul Cheyenne folosea atât armament tradițional nativ american, cât și prin comerț și raid, au reușit să achiziționeze arme moderne. În cea mai mare parte, tribul Cheyenne a folosit cluburi de război, tomahawks, arcuri și săgeți și lănci, deși se știa că folosesc revolvere, puști și puști.
Pentru a se pregăti pentru război, bărbații Cheyenne au construit în mod tradițional arme din oasele de bivol. Bivolul era o sursă de hrană, iar oasele sale erau folosite pentru a construi instrumente și arme. Războiul a jucat un rol important în societatea Cheyenne, iar participarea la un război a fost considerată o onoare și statutul acordat.