"Human occupation in El Pinacate y Grand Desierto de Altar dates back to approximately 40,000 years ago (Hayden, 1976, 1998). In this place, the occupation and abandonment of land, and therefore the use of natural resources, has been linked to periods of drought." (nom file)
See en.wikipedia.org

Pedra Furada, Serra da Capivara National Park, includes hundreds of rock paintings dating from circa 12,000 years before present. More importantly, charcoal from very ancient fires and stone shards that may be interpreted as tools found at the location were dated from 48,000 to 32,000 years before present, suggesting the possibility of a human presence tens of thousands of years prior to the arrival of the Clovis people in North America.(wiki)
See en.wikipedia.org

rock art perhaps dates from around 20,000 BCE