Homo heidelbergensis
Scientists have not found any forms of art or sophisticated artifacts made by H. heidelbergensis, other than stone tools. However, archaeologists have found red ochre, a mineral that can be used to create a red pigment which can be used as a paint.  They found this possible paint at Terra Amata excavations in the south of France.