In Portugal wurden massenhaft Felsritzungen aus der Altsteinzeit gefunden.

http://portugal-kultur.de/02-foz-coa.html

In den Bergen, welche das untere Saalbachtal umgeben gibt es Felsritzungen.
Datei:Felsritzbilder.jpg – Salzburgwiki

Nun wurde eine alte Felsmalerei gefunden, bei der es sich eher um eine Felsgravur handeln soll. Eine kleine Grotte im Landkreis Bamberg ist mit natürlichen Skulpturen gefüllt, welche die frühen Künstler zu den etwa 12000 Jahre alten Gravuren inspiriert haben könnten. Ähnliche Gravuren wurden im Aurgnacium gefunden z.B. in der Höhle La Ferrasie.
Archäologie: Älteste Höhlenmalerei in Deutschland entdeckt - Archäologie - FOCUS Online - Nachrichten

Im Schulerloch im Altmühltal wurde eine Steinbockritzung gefunden, wahrscheinlich zwischen 15000 und 25000 Jahre alt. Darunter waren im 7. Jh. Runen eingeritzt worden: Birg liebt Selbrade. Eine Zeitlang dachte man, auch die Steinbockritzung wäre so jung wie das Liebeszeugnis.
In dieser Höhle wurden auch einige Elfenbeinstücke mit eingeritzten Darstellungen gefunden.
Felsritzzeichnung bei Essing im Altmühltal
Schauhhlen in Deutschland: Groes Schulerloch

In den spanischen Nerja Höhlen wurden 42000 Jahre alte Höhlenmalereien gefunden, die wahrscheinlich von Neandertalern hergestellt wurden.
Es wurden Seehunde gemahlt, welche auch zu ihrer Jagdbeute gehörten.

Neandertaler-Kunst - Die älteste Zeichnung der Welt? - Wissen - sueddeutsche.de

Früher Kunstsinn: Fertigten Neandertaler bereits Höhlenmalereien an? - Spektrum.de