CHEYENNES, a tribe of American Plains Indians, originally of Algonquin stock, at one time settled in Wyoming. From 1861 to 1867 the United States government had “wars” with them. There are about 3,000 who are settled on reservations in Oklahoma and Montana.