Malignant tumors remain one of the main sources of morbidity and mortality around the world. A chemotherapeutic approach to cancer treatment poses a multitude of challenges, primarily due to the low selectivity and genotoxicity of the majority of chemotherapeutic drugs currently used in the clinical practice, often leading to treatment-induced tumors formation. Highly selective antitumor drugs can largely resolve this issue, but their high selectivity leads to significant drawbacks due to the intrinsic tumor heterogeneity. In contrast, plant polyphenols can simultaneously affect many processes that are involved in the acquiring and maintaining of hallmark properties of malignant cells, and their toxic dose is typically much higher than the therapeutic one. In the present work we describe the mechanisms of the action of polyphenols on cancer cells, including their effects on genetic and epigenetic instability, tumor-promoting inflammation, and altered microbiota.