Typically, traditional henna tattoos come from the henna plant, which is used to create a reddish-brown, natural dye applied to the skin, according to Good Housekeeping. 9.