One way they adapted their diets was by enriching meals with fat. To protect themselves from the harsh environment, they learned to build sturdier shelters. They also learned to make warm clothing using animal furs. Paleolithic people used fire to help them stay warm in this icy environment.