Done both as well and I also prefer towel-dried damp hair. Otherwise the dry hair seems to leech all the moisture out of the henna mud, making it thicker and harder to spread evenly.