Short-chain fatty acids are the major by-products of bacterial fermentation of undigested dietary fibers in human large intestine. SCFAs, mostly propionate and butyrate, inhibit proliferation and induce apoptosis in colon cancer cells, but clinical trials had mixed results regarding the anti-tumor activities of SCFAs. Herein we demonstrate that propionate and butyrate induced autophagy in human colon cancer cells to dampen apoptosis whereas inhibition of autophagy potentiated SCFA induced apoptosis. Colon cancer cells, after propionate treatment, exhibited extensive characteristics of autophagic proteolysis: increased LC3-I to LC3-II conversion, acidic vesicular organelle development and reduced p62/SQSTM1 expression. Propionate-induced autophagy was associated with decreased mTOR activity and enhanced AMP kinase activity. The elevated AMPKα phosphorylation was associated with cellular ATP depletion and overproduction of reactive oxygen species due to mitochondrial dysfunction involving the induction of MPT and loss of Δψ. In this context, mitochondria biogenesis was initiated to recover cellular energy homeostasis. Importantly, when autophagy was prevented either pharmacologically (3-MA or chloroquine) or genetically (knockdown of ATG5 or ATG7), the colon cancer cells became sensitized toward propionate induced apoptosis through activation of caspase 7 and its downstream effector caspase-3. The observations indicate that propionate-triggered autophagy serves as an adaptive strategy for retarding mitochondria-mediated apoptotic cell death, whereas application of an autophagy inhibitor (Chloroquine) is expected to enhance the therapeutic efficacy of SCFAs in inducing colon tumor cell apoptosis.