Non-melanoma skin cancers (NMSCs) are the leading cause of skin cancer-related morbidity and mortality. Effective strategies are needed to control NMSC occurrence and progression. Non-toxic, plant-derived extracts have been shown to exert multiple anti-cancer effects. Graviola (Annona muricata), a tropical fruit-bearing plant, has been used in traditional medicine against multiple human diseases including cancer. The current study investigated the effects of graviola leaf and stem extract (GLSE) and its solvent-extracted fractions on two human NMSC cell lines, UW-BCC1 and A431. GLSE was found to: i) dose-dependently suppress UW-BCC1 and A431 cell growth, motility, wound closure, and clonogenicity; ii) induce G₀/G₁ cell cycle arrest by downregulating cyclin/cdk factors while upregulating cdk inhibitors, and (iv) induce apoptosis as evidenced by cleavage of caspases-3, -8 and PARP. Further, GLSE suppressed levels of activated hedgehog (Hh) pathway components Smo, Gli 1/2, and Shh while inducing SuFu. GLSE also decreased the expression of pro-apoptotic protein Bax while decreasing the expression of the anti-apoptotic protein Bcl-2. We determined that these activities were concentrated in an acetogenin/alkaloid-rich dichloromethane subfraction of GLSE. Our data identify graviola extracts and their constituents as promising sources for new chemopreventive and therapeutic agent(s) to be further developed for the control of NMSCs