Depending on the brand, the henna paste may take 30-45 minutes to dry. However, the longer you leave it on, the darker the color will be. However, do not leave the henna on your hair beyond 5 hours to prevent stipping the moisture and oil content of your hair.