I've done both. I actually prefer it on dry because when my hair is wet it's extra weak and it breaks more when applying henna. I make the paste more runny though to prevent clumping. But that's just me. The results are the same either way, so you do what works for you.
"The pure and simple truth is rarely pure and never simple"
-Oscar Wilde
Bookmarks