Multiple choice What challenges did Paleolithic humans NOT face as they began to leave Africa? new climates the discovery of fire new animals new environments Reveal answer Fill a bubble to check yourself B Correct answer Explanation The discovery of fire was a major advantage for Paleolithic humans, helping them survive in new climates and environments. It was not a challenge to be overcome, but a tool for survival.