Compositions suitable for treating keratin fibers, which compositions comprise: (a) a protein from a seed of a plant of the Moringa genus; (b) a color-modifying active ingredient; and (c) a cosmetically-acceptable carrier component are disclosed along with methods of using and making the same.