Autophagy is a ubiquitous catabolic process by which damaged or harmful intracellular components are delivered to the lysosomes for self-digestion and recycling. It is critical in cancer treatment. Therapy-induced autophagy predominantly acts as a pro-survival mechanism, but progressive autophagy can lead to non-apoptotic cell death, also known as autophagic cell death. Plants or herbs contain various natural compounds that are widely used in the treatment of many types of malignancies. Emerging evidence indicates that phytochemicals targeting the autophagic pathway are promising agents for cancer treatment. However, these compounds play different roles in autophagy. In this review, we discussed the role of autophagy in cancer development and therapy, and focussed on elucidating the anti-cancer activities of autophagic modulators, especially phytochemicals. Notably, we described a novel premise that the dynamic role of phytochemicals should be evaluated in regulation of autophagy in cancer.