Plant-based compounds are an option to explore and perhaps overcome the limitations of current antitumor treatments. Annona coriacea Mart. is a plant with a broad spectrum of biological activities, but its antitumor activity is still unclear. The purpose of our study was to determine the effects of A. coriacea fractions on a panel of cervical cancer cell lines and a normal keratinocyte cell line. The antitumor effect was investigated in vitro by viability assays, cell cycle, apoptosis, migration, and invasion assays. Intracellular signaling was assessed by Western blot, and major compounds were identified by mass spectrometry. All fractions exhibited a cytotoxic effect on cisplatin-resistant cell lines, SiHa and HeLa. C3 and C5 were significantly more cytotoxic and selective than cisplatin in SiHa and Hela cells. However, in CaSki, a cisplatin-sensitive cell line, the compounds did not demonstrate higher cytotoxicity when compared with cisplatin. Alkaloids and acetogenins were the main compounds identified in the fractions. These fractions also markedly decreased cell proliferation with p21 increase and cell cycle arrest in G2/M. These effects were accompanied by an increase of H2AX phosphorylation levels and DNA damage index. In addition, fractions C3 and C5 promoted p62 accumulation and decrease of LC3II, as well as acid vesicle levels, indicating the inhibition of autophagic flow. These findings suggest that A. coriacea fractions may become effective antineoplastic drugs and highlight the autophagy inhibition properties of these fractions in sensitizing cervical cancer cells to treatment.