The appearance of anatomically modern humans in Europe and the nature of the transition from the Middle to Upper Palaeolithic are matters of intense debate. Most researchers accept that before the arrival of anatomically modern humans, Neanderthals had adopted several 'transitional' technocomplexes. Two of these, the Uluzzian of southern Europe and the Châtelperronian of western Europe, are key to current interpretations regarding the timing of arrival of anatomically modern humans in the region and their potential interaction with Neanderthal populations. They are also central to current debates regarding the cognitive abilities of Neanderthals and the reasons behind their extinction. However, the actual fossil evidence associated with these assemblages is scant and fragmentary, and recent work has questioned the attribution of the Châtelperronian to Neanderthals on the basis of taphonomic mixing and lithic analysis. Here we reanalyse the deciduous molars from the Grotta del Cavallo (southern Italy), associated with the Uluzzian and originally classified as Neanderthal. Using two independent morphometric methods based on microtomographic data, we show that the Cavallo specimens can be attributed to anatomically modern humans. The secure context of the teeth provides crucial evidence that the makers of the Uluzzian technocomplex were therefore not Neanderthals. In addition, new chronometric data for the Uluzzian layers of Grotta del Cavallo obtained from associated shell beads and included within a Bayesian age model show that the teeth must date to ~45,000-43,000 calendar years before present. The Cavallo human remains are therefore the oldest known European anatomically modern humans, confirming a rapid dispersal of modern humans across the continent before the Aurignacian and the disappearance of Neanderthals.

The French site of Arcy-sur-Cure is a key locality in documenting the Middle-Upper Palaeolithic transition in Europe. Reliable attribution of the fragmentary hominid fossils associated with its early Upper Palaeolithic Châtelperronian industry has not been possible. Here we report the first conclusive identification of one of these fossils as Neanderthal on the basis of newly discovered derived features of the bony labyrinth. Dated at about thirty-four thousand years (34 kyr) ago, the fossil is representative of the youngest known Neanderthal populations, and its archaeological context indicates that these hominids used a rich bone industry as well as personal ornaments. The evidence supports the hypothesis of a long term coexistence with technocultural interactions between the first modern humans and the last Neanderthals in Europe. However, the complete absence of the derived Neanderthal traits in labyrinths of modern Upper Palaeolithic specimens from western Europe argues against phylogenetic continuity between the two populations in this region.

The melanocortin 1 receptor (MC1R) regulates pigmentation in humans and other vertebrates. Variants of MC1R with reduced function are associated with pale skin color and red hair in humans of primarily European origin. We amplified and sequenced a fragment of the MC1R gene (mc1r) from two Neanderthal remains. Both specimens have a mutation that was not found in approximately 3700 modern humans analyzed. Functional analyses show that this variant reduces MC1R activity to a level that alters hair and/or skin pigmentation in humans. The impaired activity of this variant suggests that Neanderthals varied in pigmentation levels, potentially on the scale observed in modern humans. Our data suggest that inactive MC1R variants evolved independently in both modern humans and Neanderthals.