Gel-based lipstick compositions are disclosed comprising an ester terminated poly(ester-amide) (ETPEA) polymeric gellant, a first wax component having a melting point above the sol-gel transition temperature of the ETPEA gellant, a second wax compositions having a melting point equal to of below the sol-gel transition temperature of the ETPEA gellant, optionally a silicone T-resin co-gellant, and one or more oils capable of forming a gel with the ETPEA gellant. The gel compositions are solid or semi-solid at room temperature and are capable of being molded into self-supporting sticks. The disclosed gels provide high gloss films when applied to the lips and/or provide a rheology characterized by a high viscosity over repeated shear cycles.