Getting rid of the henna may be impossible. Some red will come through. Coloring over henna may be risky and unpredictable.The results may be spotty or inconsistent. No matter what you do, ALWAYS do a strand test before applying any new color to your entire head. Some henna brands may contain metals or other unknown additives, that may react in an unpredictable way with Ecocolors Haircolor.