Early humans in the Paleolithic Era used animal skins and furs to protect themselves from harsh weather and cold climates. While leaves and grass might have been used in some regions, animal skins provided the durable insulation needed during the Ice Age.