Yo llevo más de 15 años utilizando henna y mi problema siempre ha sido justo lo contrario, que se va aclarando con los lavados.
A mi siempre me han recomendado no poner la henna en todo el pelo, solo en raíces, para evitar que el pelo lo acumule, se oscurezca, pero sobre todo se termine rompiendo con mas facilidad. Otra cosa que me han recomendado es para arrastrar la henna utilizar cerveca (te lavas el pelo y después te echas cerveza). Yo esto lo he hecho y si se aclara un poquito…Yo para aclarar mis cejas utilizo Agua oxígenedada y luego me las tiño con henna. Espero que te vengan bien estos consejos.

Puedes probar a dejártela menos tiempo. Yo llevo el pelo pelirrojo desde hace muchos años y lo que hago es echarme tinte químico en las raíces para aclarar mi tono, que es muy oscuro, y luego me voy dando henna en todo el pelo para mantener el color, pero me la pongo solo una hora para que no se oscurezca demasiado. No dura tanto, sobre todo se la come bastante el sol, pero siempre hay tiempo para echarse más.

Hola, seguramente el problema venga de que te has puesto la henna siempre por todo el pelo y lo has saturado, la henna se pone en todo el pelo un par de veces al año como mucho, el resto solo en raíces.
Puedes probar a hacerte arrastres con mascarillas de alma, miel y canela, o shikakai y reetha.
Busca información en el blog de Namasté Henna, también en el grupo de Facebook Henna sin censuras.
Y ni se te ocurra fiarte de lo que te dicen de usar bicarbonato, vinagre, H&S y todas esas barbaridades o te destrozarás el pelo y solo te quedará la opción de cortar.
Ánimo!