The definition of Paleolithic is: of or relating to the earliest period of the Stone Age characterized by rough or chipped stone implements. So it is basically (in short) the early stone age.
Answer:
i think New mexico territory
Yes that is the best answer to put.
Hope this helped