Worldwide, approaches inspired by the Circular Economy model have been increasing steadily, generating new business opportunities such as the recovery of high-added value molecules (e.g., pigments) from vegetable food waste that may be applied as food additives (e.g., colorants). Indeed, food waste is a global problem that does not seem to be decreasing, leading to economic, environmental, and social issues. Moreover, synthetic dyes have been associated with adverse effects on human health, encouraging research to explore much safer, natural, and eco-friendly pigments. This state-of-the-art review gives a brief overview of the regulatory aspects concerning food waste, Circular Economy, and natural versus synthetic colorants. We have critica...