La tribù Cheyenne usava entrambe le armi tradizionali dei nativi americani e, attraverso il commercio e il raid, riuscirono ad acquisire armi moderne. Per lo più, la tribù Cheyenne usava mazze da guerra, tomahawks, archi e frecce e lance, anche se erano noti per usare revolver, fucili e fucili da caccia.
Per preparare la guerra, gli uomini di Cheyenne costruivano tradizionalmente armi dalle ossa di bufali. Il bufalo era una fonte di cibo e le sue ossa erano usate per costruire utensili e armi. La guerra ha giocato un ruolo importante nella società Cheyenne, e partecipare a una guerra è stato considerato un onore e uno status garantito.
