Bacteria-mediated antitumor therapy has gained widespread attention for its innate tumor-targeting capability and excellent immune activation properties. Nevertheless, the clinical approval of bacterial therapies remains elusive primarily due to the formidable challenge of balancing safety with enhancing in vivo efficacy. In this study, leveraging the probiotic Escherichia coli Nissle1917 (EcN) emerges as a promising approach for colon cancer therapy, offering a high level of safety attributed to its lack of virulence factors and its tumor-targeting potential owing to its obligate anaerobic nature. Specifically, we delineate the erythrocyte (RBC) membrane-camouflaged EcN, termed as Trojan horse EcN@RBC, which triggers apoptosis in tumor cells by mitigating mitochondrial membrane potential (MMP) and subsequently activating the PINK1/Parkin pathway associated with mitophagy. Concurrently, the decline in MMP induced by mitophagy disrupts the mitochondrial permeability transition pore (MPTP), leading to the release of Cytochrome C and subsequent apoptosis induction. Moreover, synergistic effects were observed through the combination of the autophagy activator rapamycin, bolstering the antitumor efficacy in vivo. These findings offer novel insights into probiotic-mediated antitumor mechanisms and underscore the therapeutic potential of EcN@RBC for colon cancer patients.