Heavy metals and trace elements such as lead (Pb), mercury (Hg), cadmium (Cd), arsenic (Ar), nickel (Ni), Chromium (Cr), cobalt (Co), copper (Cu), mercury (Mg), iron (Fe) and aluminum (Al) are detected in various types of herbal cosmetics. Heavy metals and elements can accumulate at high concentrations causing serious risks to human health when consumed. In this study, the levels of potential heavy metals of Pb, Ar, Cd, and Ni were quantitatively determined using atomic absorption spectroscopy. Samples of Henna leaves, Henna paste, Khol stones and baby Talcum powder were collected randomly from different public markets in Tripoli City, Libya. The results were evaluated by using different international guidelines, US-FDA, EU regulation, German (BVL), World Health Organization (WHO) and Canadian Guidelines. Because of controversial global guidelines, the study urgent the ultimate need for setting up harmonized minimum levels of heavy metals in cosmetics that could be applicable worldwide. Generally, the presence of a higher concentration of some of the studied heavy metals was observed, and the effect of these heavy metals at higher levels will be more harmful to consumer health after prolonged usage. In conclusion, nationally, the need for developing and updating the national specification for cosmetics by the Libyan National Centre for Standardization and Metrology (LNCSM) to protect consumers from more catastrophic cosmetic hazards is urgently required.