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 in the area of present-day Kansas, Nebraska, Colorado, and Wyoming, where the Cheyenne had settled in the early nineteenth century.

Black Kettle was a leader of the Southern Cheyenne during the American Indian Wars. Born to the Northern Só'taeo'o / Só'taétaneo'o band of the Northern Cheyenne in the Black Hills of present-day South Dakota, he later married into the Wotápio / Wutapai band of the Southern Cheyenne.