Language was perhaps the most important innovation of the Paleolithic era. Scientists can infer the early use of language from the fact that humans traversed large swaths of land, established settlements, created tools, traded, and instituted social hierarchies and cultures.