Ancient adhesives used in multicomponent tools may be among our best material evidences of cultural evolution and cognitive processes in early humans. African
Homo sapiens
is known to have made compound adhesives from naturally sticky substances and ochre, a technical behavior proposed to mark the advent of elaborate cognitive processes in our species. Foragers of the European Middle Paleolithic also used glues, but evidence of ochre-based compound adhesives is unknown. Here, we present evidence of this kind. Bitumen was mixed with high loads of goethite ochre to make compound adhesives at the type-site of the Mousterian, Le Moustier (France). Ochre loads were so high that they lowered the adhesive’s performance in classical hafting situations where stone implements are glued to handles. However, when used as handheld grips on cutting or scraping tools, a behavior known from Neanderthals, high-ochre adhesives present a real benefit, improving their solidity and rigidity. Our findings help understand the implications of Pleistocene adhesive making.