We will suggest you wash your henna colored hair after two or three days later. By the way, if your shampoo still works when it is sulphate and paraben free then you can apply the shampoo everyday since it won't be that much harmful for your hair.