facts about Cheyenne Dogmen
When the Lewis and Clark expedition encountered the Cheyenne in 1804, they documented the tribe as being well organized on a social level, and being "rich in dogs and horses".
One of the most important castes of the Cheyenne Indians was that of the Dogmen; warriors were united into a society which had grown so strong in numbers that it controlled a vast majority of the Cheyenne Nation. The Dogmen served as peacekeepers during many conflicts, defending tribes to whom they had been assigned. The society of the Dogmen eventually grew so strong in numbers that it became a band by itself, occupying the plate of Nebraska as their main territory. Over the years, the Dogmen had captured many of their enemies, which they used as slaves.
The Cheyenne Dogmen also performed many ceremonies and dances, It is believed that the Dogmen were responsible for nearly six hundred songs and legends which were passed from one generation to the next.
http://www.cheyenneindian.com/cheyenne_history_002.htm
"only one food for the rest of my life? That's easy, cherry-flavored Pez. No question about it."