The New York Times reported in 2011:
Digging deeper in a South African cave that had already yielded surprises from the Middle Stone Age, archaeologists have uncovered a 100,000-year-old workshop holding the tools and ingredients with which early modern humans apparently mixed some of the first known paint.This news is yet to reach Israel :)
These cave artisans had stones for pounding and grinding colorful dirt enriched with a kind of iron oxide to a powder, known as ocher. This was blended with the binding fat of mammal-bone marrow and a dash of charcoal. Traces of ocher were left on the tools, and samples of the reddish compound were collected in large abalone shells, where the paint was liquefied, stirred and scooped out with a bone spatula.
...
...
The discovery dials back the date when the modern Homo sapiens population was known to have started using paint. Previously, no workshop older than 60,000 years had come to light, and the earliest cave and rock art began appearing about 40,000 years ago. (emphasis added)