Baking soda and Dawn dish soap! Last time I used henna I didn't wear gloves and took a bit longer than usual. I scrubbed with baking soda, and some Dawn and that really took off the stain. I started buying Dawn because my one son swears by it. I see why! I hate (P&G? Colgate?) but at least they do some good