Chelerythrine (CHE), a natural benzo[c] phenanthridine alkaloid, shows anti-cancer effect through a number of mechanisms. Herein, the effect and mechanism of the CHE-induced autophagy, a type II programmed cell death, in non-small cell lung cancer (NSCLC) cells were studied for the first time. CHE induced cell viability decrease, colony formation inhibition, and apoptosis in a concentration-dependent manner in NSCLC A549 and NCI-H1299 cells. In addition, CHE triggered the expression of phosphatidylethanolamine-modified microtubule-associated protein light-chain 3 (LC3-II). The CHE-induced expression of LC3-II was further increased in the combination treatment with chloroquine (CQ), an autophagy inhibitor, and large amounts of red-puncta were observed in the CHE-treated A549 cells with stable expression of mRFP-EGFP-LC3, indicating that CHE induces autophagy flux. Silence of beclin 1 reversed the CHE-induced expression of LC3-II. Inhibition of autophagy remarkably reversed the CHE-induced cell viability decrease and apoptosis in NCI-H1299 cells but not in A549 cells. Furthermore, CHE triggered reactive oxygen species (ROS) generation in both cell lines. A decreased level of ROS through pretreatment with N-acetyl-L-cysteine reversed the CHE-induced cell viability decrease, apoptosis, and autophagy. Taken together, CHE induced distinctive autophagy in A549 (accompanied autophagy) and NCI-H1299 (pro-death autophagy) cells and a decreased level of ROS reversed the effect of CHE in NSCLC cells in terms of cell viability, apoptosis, and autophagy.