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 Cheyenne resistance to the westward expansion of the United States.