I did a little research and think I'll pass.

http://en.wikipedia.org/wiki/Henna

Someone from Egypt correct this if it's wrong but the process doesn't seem without some issues, and I would suspect that it largely depends on your skin type to begin with.