Pict

The Picts are a group of peoples living in Scotland in Roman and early medieval times. Similar in culture to the Celts, they constructed monumental stellae similar to the Viking runestones. They were said by legend to cover their bodies in paint ot tatoos.

Wikipedia article on Picts