Recent, surprising discoveries including a prehistoric village in the Wind River Range above Dubois, Wyo., suggest humans—most likely ancestors of today’s Shoshone people—lived high-mountain lives as long as 10,000 years ago.