Before Wyoming Was Wyoming: The Indigenous Peoples of the High Plains and Mountains. The Arapaho: Known for their horsemanship and warrior traditions, the Arapaho were prominent on the plains of Wyoming. They were closely allied with the Cheyenne and often shared territory. The Cheyenne: Another powerful Plains tribe, the Cheyenne...