My hair has yet to meet a protein it doesn't like. I have fine hair that has been colored. I use protein pretty much daily- cleansers, conditioners, styling products- at least one of my products has protein, usually more than one. I don't do protein treatments nearly as often as I should, but I was able to do them weekly without any signs of too much protein.

Modified CG since 11/5/11
CLEANSE: CJ Daily Fix, DevaCare No-Poo, CHS Treatment Shampoo
RO: SS Caitlin's Conditioner, CJ Beauticurls Strengthening
LI: SS Repairing Protein Treatment, CHS Silk Leave-In
STYLE: Re:Coil, Curl Keeper, Deva Ultra Defining Gel, Curls Rock Amplifier,Sweet Curls Elixirs Okra Gel and Hard Hold Gel, SS Curl Enhancing Jelly and Firm Hold Gel