In Maltravieso Cave, western Spain, Neanderthals stencilled their hands by blowing red paint over them Contrary ... of 65,000 years ago for the cave art. Modern humans only arrived in Europe ...