In prehistoric Europe natural surfaces in the landscape were often painted or carved. It happened between the adoption of farming and the origins of the state, but these images are rarely integrated into wider accounts of prehistoric archaeology. This Element reviews new research and attempts to remedy this problem.