Cheyenne Indians. This tribe moved frequently; in South Dakota they were associated with the Cheyenne River and the Black Hills. (See also Colorado, Kansas, Minnesota, Montana, Nebraska, North Dakota, Oklahoma, and Wyoming.)