The development of novel therapeutic approaches is necessary to manage gastrointestinal cancers (GICs). Considering the effective molecular mechanisms involved in tumor growth, the therapeutic response is pivotal in this process. Autophagy is a highly conserved catabolic process that acts as a double-edged sword in tumorigenesis and tumor inhibition in a context-dependent manner. Depending on the stage of malignancy and cellular origin of the tumor, autophagy might result in cancer cell survival or death during the GICs progression. Moreover, autophagy can prevent the progression of GIC in the early stages but leads to chemoresistance in advanced stages. Therefore, targeting specific arms of autophagy could be a promising strategy in the prevention of chemoresistance and treatment of GIC. It has been revealed that autophagy is a cytoplasmic event that is subject to transcriptional and epigenetic regulation inside the nucleus. The effect of epigenetic regulation (including DNA methylation, histone modification, and expression of non-coding RNAs (ncRNAs) in cellular fate is still not completely understood. Recent findings have indicated that epigenetic alterations can modify several genes and modulators, eventually leading to inhibition or promotion of autophagy in different cancer stages, and mediating chemoresistance or chemosensitivity. The current review focuses on the links between autophagy and epigenetics in GICs and discusses: 1) How autophagy and epigenetics are linked in GICs, by considering different epigenetic mechanisms; 2) how epigenetics may be involved in the alteration of cancer-related phenotypes, including cell proliferation, invasion, and migration; and 3) how epidrugs modulate autophagy in GICs to overcome chemoresistance.