A tribo Cheyenne usou tanto armamento tradicional nativo americano, como, por meio de comércio e invasão, eles conseguiram adquirir armas modernas. Principalmente, a tribo Cheyenne usava porretes de guerra, machadinhas, arcos e flechas e lanças, embora também se soubesse que usavam revólveres, rifles e espingardas.
A fim de se preparar para a guerra, os homens Cheyenne tradicionalmente constroem armas com ossos de búfalo. O búfalo era fonte de alimento e seus ossos eram usados para construir ferramentas e armamentos. A guerra desempenhava um papel importante na sociedade Cheyenne, e participar de uma guerra era considerado uma honra e recebia status.