The present study was aimed to assess cellular and molecular events involved in the chemopreventive activities of β-cryptoxanthin derived from mandarin oranges ( Marc.) on human cervical carcinoma (HeLa) cells. In vitro experiments established that β-cryptoxanthin significantly inhibited the proliferation of HeLa cells with the IC value of 4.5 and 3.7 µM after 24 and 48 h of treatments, respectively. β-cryptoxanthin-treated HeLa cells exhibited enhanced levels of oxidative stress correlated with significant downregulation of anti-apoptotic Bcl-2, and upregulation of pro-apoptotic Bax mRNA expression. Moreover, β-cryptoxanthin triggered nuclear condensation and disruption of the integrity of the mitochondrial membrane, upregulated caspase-3, -7, and -9 mRNA, and enhanced activation of caspase-3 proteins, resulting in nuclei DNA damage and apoptosis of HeLa cells. Remarkably, TUNEL assay carried out to detect nuclei DNA damage showed 52% TUNEL-positive cells after treatment with a physiological concentration of β-cryptoxanthin (1.0 μM), which validates its potential as an anticancer drug of natural origin.