Henna alone does not produce a black stain. There are several authentic additives or mixtures that give black-dying henna, Especially in North Africa and in Medieval Persia.