旧石器时代的艺术家使用天然矿石制成红色、赭色、黑色和棕色的颜料。他们可能直接用手把颜料涂抹到墙上，但也有可能使用空心骨将颜料喷洒到墙上，因为在有些壁画附近，考古学家发现了沾有颜料的空心骨。其他工具还包括成块的苔藓或动物毛发，可能曾作为某种画笔使用。艺术家还使用打火石作为雕刻工具。