Nanotechnology is revolutionizing fields of high social and economic impact. such as human health preservation, energy conversion and storage, environmental decontamination, and art restoration. However, the possible global-scale application of nanomaterials is raising increasing concerns, mostly related to the possible toxicity of materials at the nanoscale. The possibility of using nanomaterials in cosmetics, and hence in products aimed to be applied directly to the human body, even just externally, is strongly debated. Preoccupation arises especially from the consideration that nanomaterials are mostly of synthetic origin, and hence are often seen as “artificial” and their effects as unpredictable. Melanin, in this framework, is a unique material since in nature it plays important roles that specific cosmetics are aimed to cover, such as photoprotection and hair and skin coloration. Moreover, melanin is mostly present in nature in the form of nanoparticles, as is clearly observable in the ink of some animals, like cuttlefish. Moreover, artificial melanin nanoparticles share the same high biocompatibility of the natural ones and the same unique chemical and photochemical properties. Melanin is hence a natural nanocosmetic agent, but its actual application in cosmetics is still under development, also because of regulatory issues. Here, we critically discuss the most recent examples of the application of natural and biomimetic melanin to cosmetics and highlight the requirements and future steps that would improve melanin-based cosmetics in the view of future applications in the everyday market.