The present invention relates generally to compositions and methods of using them to treat keratin fibers. More particularly, the compositions according to the invention, such as mascaras and other cosmetics, comprise gelling agents and soft waxes, and are useful for imparting moldability to treated keratin fibers.