Cosmetic compositions having durable gloss, such as cosmetic lipcolors, are provided. The compositions comprise a gel formed from a cellulosic polymer and a polar oil, a non-polar film-forming agent, polyhydroxystearic acid, and optionally one or more pigments. The compositions may have one or more properties selected from long-wear, oil transfer resistance, water transfer resistance, comfort, and durable shine.