Tattoo instruments from this period have been found and typically these instruments consist of a disk made of clay and red ochre together with sharp bone needles that are inserted into holes in the top of the disk. The disk served as reservoir and source of pigment, and the needles were used to pierce the skin. Clay and stone figurines with engraved designs, which probably represent tattooing, have also been found.

European Iceman Mummy

A Bronze Age tattooed man around 5,500 years old was found in October 1991 between Austria and Italy in the Tyrolean Alps. The Iceman, "Oetzi" is the oldest known human to have medicinal tattoos preserved upon his mummified skin.

(more info & images of Oetzi and his tattoos here)