Cheyenne Dog Soldiers are a special group of warriors belonging to a warrior society of the Cheyenne Nation. They are united by a common belief that they must protect their people and their culture, and serve as the last defense against enemies who seek the destruction of the Cheyenne. The Cheyenne Dog Soldier society was formed in 1868. It was created when a group of Cheyenne men who had fought with the Sioux against the US Army finally returned home. These men were met with suspicion and hostility from the people, who believed that they had fought for the other side. However, the men insisted that they had kept their promise to the Cheyenne to protect them and serve as their warriors, and the society was founded.