The method of imparting color to skin comprising applying to the skin a cosmetic compositions comprising an alpha-hydroxyaldehyde self-tanning agent and a water-soluble vitamin B3 compound as a self-tanning composition are provided. The cosmetic compositions are useful for imparting a natural, even and durable tan to the skin when topically applied.