Der Stamm der Cheyenne benutzte sowohl traditionelle Waffen der amerikanischen Ureinwohner, als auch durch Handel und Überfälle moderne Waffen zu erwerben. Meistens benutzte der Stamm der Cheyenne Kriegskeulen, Tomahawks, Pfeil und Bogen und Lanzen, obwohl bekannt war, dass sie auch Revolver, Gewehre und Schrotflinten benutzten.
Um sich auf den Krieg vorzubereiten, bauten Cheyenne-Männer traditionell Waffen aus Büffelknochen. Der Büffel war eine Nahrungsquelle, und seine Knochen wurden zum Bau von Werkzeugen und Waffen verwendet. Kriegsführung spielte eine wichtige Rolle in der Cheyenne-Gesellschaft, und die Teilnahme an einem Krieg wurde als Ehre und Status betrachtet.