What often works for me is to clarify with a serious clarifying shampoo, and then just be diligent about conditioning it. You can co-wash/condition daily or every other day, it shouldn't strip your hair. After a week or so you should begin to see your hair get back to normal. I'd use a conditioner that is high on moisture, and low on oils and proteins. Some are fine, just not too many. Leave it in for 5-10 minutes with each wash.
high porosity (from coloring)

Shampoo: Mop Top Gentle Shampoo
Co-wash: Chistophe Robin Lemon Cleansing Cream
RO: CJ strengthening, Kenra moisturizing
LI: Jessicurl Aloeba
DT: CJ rehab, Christophe Robin Prickly Pear Mask
PT: SS protein treatment, Ouidad 12 minute
Stylers: Jessicurl RR, SS Firm Hold Gel
Oils: caudalie, sweet almond