Psí vojáci byli elitní válečnická společnost kmene Čejenů, která se někdy spojila s Lakoty. Nosili dlouhé šerpy, které vláčely zem, a nosili posvátné šípy, které probodávali šerpou do země, aby ukázali, že jsou připraveni bojovat a zemřít na místě. Měli speciální píseň, kterou zpívali, když stáli tváří v tvář smrti, kterou směli zpívat pouze Psí vojáci; byli to nejdivočejší bojovníci Čejenů.