The Army evaluated the names of more than 500 tribes and Native American figures before selecting Cheyenne II. The name was ...