It depends on the desired color intensity and how quickly your skin sheds. Generally, leave mehndi on for at least 4-6 hours. But ideally, leave it overnight for the best results. After that, gently scrape or wash off the dried henna paste to reveal the final design.