应该是在岩石或地上用矿物颜料画的.
旧石器时代晚期距今1.8万年前的山顶洞人,在洞穴内就有用矿物颜料（赤铁矿）染装饰品.欧洲克罗马农人在距今约3——2万年前已经开始在用矿物颜料绘制动物壁画.
动物皮、植物颜料等应该会晚很多,至少现有考古发现没有.青铜等金属就更晚了.