[kdeberk]

So what about cave paintings? They have color. Take a look at the paintings in the Acacus Mountains (southern Libya) at http://en.wikipedia.org/wiki/Tadrart_Acacus.

and

http://www.ewpnet.com/libya/acacus/index.htm