Final answer:
The characteristic of the Paleolithic Age that fits is a nomadic lifestyle, as humans were hunter-gatherers then. Farming, domestication of animals, and building Stonehenge are associated with the Neolithic Age.
Step-by-step explanation:
The characteristic of the Paleolithic Age that best fits the description is a nomadic lifestyle. During this period, humans were hunter-gatherers and moved frequently in search for food, which means they did not settle in permanent locations. Key features of this age include the use of tools and the development of early art forms like cave paintings. Farming and domestication of animals are attributes of the Neolithic Age, which marked the beginning of agriculture and more settled communities. The building of Stonehenge is related to the later part of the Neolithic Age. Therefore, the correct answer to which characteristic is associated with the Paleolithic Age is nomadic lifestyle.