Not all henna tattoos are that expensive, but many are, especially if the artist is very talented. Henna tattooing takes just as much time and skill as needle tattooing, believe it or not. Henna tattooists are artists, and if you want a good henna tattoo, you can expect to pay for it.