Henna? Though it will give your hair a shade of red and not black.