Evolutionary anthropology relies on both neontological and paleontological information. In the latter case, fields such as paleoneurology, neuroarchaeology, and cognitive archaeology are supplying new perspectives in prehistory and neuroscience. Cognitive archaeology, in particular, investigates the behaviors associated with extinct species or cultures according to specific psychological models. For example, changes in working memory, attention, or visuospatial integration can be postulated when related behavioral changes are described in the archaeological record. However, cognition is a process based on different and partially independent functional elements, and extinct species could hence have evolved distinct combinations of cognitive abilities or features, based on both quantitative and qualitative differences. Accordingly, differences in working memory can lead to more conceptual or more holistic mindsets, with important changes in the perception and management of the mental experience. The parietal cortex is particularly interesting, in this sense, being involved in functions associated with body–tool integration, attention, and visual imaging. In some cases, evolutionary mismatches among these elements can induce drawbacks that, despite their positive effects on natural selection, can introduce important constraints in our own mental skills. Beyond the theoretical background, some hypotheses can be tested following methods in experimental psychology. In any case, theories in cognitive evolution must acknowledge that, beyond the brain and its biology, the human mind is also deeply rooted in body perception, in social networks, and in technological extension.