Cosmetics, such as lipstick, can affect an individual's perception of attractiveness and morale. Consumer concern with the safety of synthetic colorants has made the need for alternative natural color sources increasingly urgent. Our goal was to evaluate the feasibility of anthocyanin (ACN) extracts as colorants in lipstick formulations. Lipstick formulations were colored with ACN-rich materials. Accelerated environmental testing typical of the cosmetic industry were used: incubation at 20°, 37°, and 45°C for 12 weeks and temperature abuse cycles between 20°/37°C or -20°/20°C. Color (CIELab) and total monomeric ACN (pH-differential) changes were monitored to determine shelf stability of the product. All formulations exhibited acceptable color for lipsticks. Shelf stability was determined to exceed 2 year based on the accelerated testing conditions. Formulations containing cyanidin as their main ACN were the most stable (elderberry, purple corn, and purple sweet potato). ACNs could be used as suitable alternatives to synthetic colorants in lipid-based topical formulations.