Compatibility depends on the complete ingredients in both the henna product and previous chemical treatments. Pure, fully disclosed henna is different from mixtures containing metallic salts or undisclosed dyes, but no general answer can guarantee a safe or attractive result. Ask a qualified colourist and perform both an allergy test as directed and a full-process strand test.
Henna Traditions and Hair Colouring