One of the hallmarks of cellular transformation is the altered mechanism of cell death. There are three main types of cell death, characterized by different morphological and biochemical features, namely apoptosis (type I), autophagic cell death (type II) and necrosis (type III). Autophagy, or self-eating, is a tightly regulated process involved in stress responses, and it is a lysosomal degradation process. The role of autophagy in cancer is controversial and has been associated with both the induction and the inhibition of tumor growth. Autophagy can exert tumor suppression through the degradation of oncogenic proteins, suppression of inflammation, chronic tissue damage and ultimately by preventing mutations and genetic instability. On the other hand, tumor cells activate autophagy for survival in cellular stress conditions. Thus, autophagy modulation could represent a promising therapeutic strategy for cancer. Several studies have shown that polyphenols, natural compounds found in foods and beverages of plant origin, can efficiently modulate autophagy in several types of cancer. In this review, we summarize the current knowledge on the effects of polyphenols on autophagy, highlighting the conceptual benefits or drawbacks and subtle cell-specific effects of polyphenols for envisioning future therapies employing polyphenols as chemoadjuvants.