The Dog Soldiers or Dog Men are historically one of six Cheyenne military societies. Beginning in the late 1830s, this society evolved into a separate, militaristic band that played a dominant role in ... Wikipedia