Parabens usage as preservatives in cosmetics and personal care products have been debated among scientists and consumers. Parabens are easy to production, effective and cheap, but its safety status remains controversial. Other popular cosmetics preservatives are formaldehyde, triclosan, methylisothiazolinone, methylchloroisothiazolinone, phenoxyethanol, benzyl alcohol and sodium benzoate. Although their high antimicrobial effectiveness, they also exhibit some adverse health effects. Lately, scientists have shown that natural substances such as essential oils and plant extracts present antimicrobial potential. However, their use in cosmetic is a challenge. The present review article is a comprehensive summary of the available methods to prevent microbial contamination of cosmetics and personal care products, which can allow reducing the use of parabens in these products.