A star tattoo is a permanent marking on the skin made by inserting ink into the layers of skin to change the pigment for decorative reasons in the form of a star. The art of tattooing is centuries old and has been popular among indigenous people in New Zealand, Japan, South America and Africa. Star tattoos might not be centuries old, but they have become a popular part of European and North American culture.