For a darker color, leave the Mehndi paste on for a longer period (usually 4-6 hours) and avoid washing your hands frequently after removal.