The discovery of pigment inside shells at an archeological site in Spain suggests Neanderthals may have used cosmetics. Sparkly ones at that:
"The small quantity of pigment recovered in the oyster shell also led the archaeologists to speculate that it had been made for use on the body. According to Zilhão, the effect of the darkly sparkling preparation would not have been too different from today's coruscating skin powders.
"The idea that came to our minds was that it was some kind of glitter or makeup like the shimmery stuff that people were wearing a few years ago," he said." --The Guardian
I enjoy it when science that indicates creative grooming is an instinct, instead of a misguided social construct.