La tribu Cheyenne usó tanto el armamento tradicional de los nativos americanos, y, a través del comercio y la incursión, lograron adquirir armas modernas. En su mayoría, la tribu Cheyenne usaba clubes de guerra, hachas, arcos, flechas y lanzas, aunque también se sabía que usaban revólveres, rifles y escopetas.
Para prepararse para la guerra, los hombres de Cheyenne tradicionalmente construyeron armas a partir de huesos de búfalos. El búfalo era una fuente de alimento, y sus huesos se usaban para construir herramientas y armamento. La guerra desempeñó un papel importante en la sociedad Cheyenne, y participar en una guerra se consideró un honor y un estatus otorgado.