Compositions intended for application onto human hair, skin, and/or nails can include an antimicrobial effective amount of a preservative system containing: (a) from about 2 to about 5% by weight of a Lactobacillus ferment； (b) from about 2 to about 5% by weight of a Cocos nucifera with or without Lactobacillus ferment； (c) from about 0.1 to about 0.5% by weight of at least one co-preservative ingredient chosen from salicylic acid and a salt of a weak acid； and (d) from about 1 to about 10% by weight of a petroleum-free propanediol, all weights based on the total weight of the composition, wherein the composition has a pH ranging from about 4.8 to about 5.5.
