一、岩画Rock art
这里的“岩”通常是指石灰岩洞穴壁面、崖壁、岩床或单个巨石，也就是不可移动的（其他四类则是可移动的）。
又分为两类：
1.岩刻(petroglyph )，在岩石表面磨、刻出图形，出现于旧石器时代早期。*早的可能是印度一些洞穴遗址内发现的刻在大石头上的凹穴岩画，可以早到阿舍利文化时期，距今约20-50万年：
2.岩绘(rock painting ) ，
在岩石表面以颜料描绘图形，出现于旧石器时代晚期。之前广为接受的*早的作品出自法国Chauvet洞穴，发现四百多幅，距今3.6万年，如下图
近年来的一些新发现，可以肯定的是四万年左右的岩绘不是孤例在西班牙Nerja洞穴发现了更早的岩绘，距今4.2万年。
岩绘可能更接近提问者所说的绘画，一般认为只有解剖学上的现代人才有能力画这种画，虽然随着新发现和新研究年代还有提早的可能，但不大可能超过距今5万年。
除了岩刻和岩绘外，还有洞穴内的黏土堆塑作品。虽然有的是三维的，但表现手法还是更接近岩绘。比如法国勒迪克多杜贝尔特 洞穴中的黏土野牛，距今1.5万年：
二、人工搬入石材Manuports
指的是从异地搬运来的、未经人为加工的石头，这一类出现*早（可能和人类起源一样早或更早），也是逻辑上所有艺术品中门槛*低的，只要引起人们的审美意识即可。之前ChenChloe和河边的卡夫卡回答中涉及到 南非马卡潘斯盖特(Makapansgat)洞穴出土的一件石头，就属于Manuport，年代大约为距今250-300万年。质地为碧玉，色彩艳丽，形状独特，尤其是那由两个大小差不多对称的圆孔所组成成的“怒视的眼睛”与一个张开的像“嘴唇”一样的连接在一起的图形，这些自然痕迹使得它看起来像一个人头，可能因为这些特点引起了史前人类的兴趣并把它带入遗址。
此外Manuport还包括赤铁矿块、水晶或者其他好看的异地石头，这些也都从旧石器时代早期以来就有所发现，但它们显然不属于雕塑或雕刻。
三、平面可移动雕刻Portable engravings
与岩刻类似，也是出现于旧石器时代早期，具体可能是距今50万年左右。旧石器晚期的奥瑞纳文化常见。
需要指出的是，之前 Chen Chloe的回答中涉及一件摩洛哥Tan-Tan出土的石英岩雕像，并不是完全天然的（虽然石头整体是自然的，非人工造型），上面的凹槽是人刻的，而且有用赤铁矿涂抹的痕迹，距今约30-50万年，这是人类利用色彩颜料的*古老的证据。
除了右下角的图10属于MSA（非洲石器时代中期，相当于欧洲的旧石器时代中期）外，其余都是旧石器时代早期。
一个新发现来自印尼 Trinil（特里尼尔遗址也就是爪哇人化石产地，1891年发掘出来时没有注意），在贝壳上刻划出锯齿形线条，距今约43-54万年。
重庆奉节兴隆洞出土的象牙刻划，距今12-15万年
这些旧石器时代早期不与阿舍利文化共存的可移动雕刻，似乎比在东亚找手斧、打破莫维斯线更能说明直立人的认知能力。
南非Blombos Cave 出土的赭石上面有人为刻划的几何形图案，距今7.7万年。
四、人体装饰品Body ornaments
主要是珠子，也就是中间有人工穿孔的圆形物品，可能出现于旧石器时代早期。旧石器时代晚期常见。
南非Sibudu遗址出土的贝壳串珠饰品，距今6-7万年
水洞沟遗址出土的鸵鸟蛋皮串珠装饰品 ：
五、立体雕像或雕塑Figurines and plaques
相比于岩画和平面可移动雕刻来说，特点是空间上的三维性，出现于旧石器时代晚期。*早的距今约3万多年，例如德国 Stadelhole遗址出土的用猛犸象牙制成的“狮子人”：
又如西伯利亚Tolbaga遗址出土的犀牛骨头上雕刻的熊头，距今3.48万年：
*后再来一个中国的：许昌灵井遗址出土的微型鸟雕化石的两个侧面 。长2.1厘米,高1.2厘米,厚0.6厘米，用鹿角制作，距今约1.3万年。
