Shaggy, big plant-eaters and other cold-tolerant animals likely first evolved in Tibet during the Ice Age. A newly found species of woolly rhino from Tibet had a head that worked like a snow shovel.