This study investigates the activity of novel gold(I) and copper(I)/zinc(II) heteronuclear complexes against colon cancer. The synthesised heteronuclear Au(I)-Cu(I) and Au(I)-Zn(II) complexes were characterised and evaluated for their anticancer activity using human colon cancer cell lines (Caco-2). The complexes exhibited potent cytotoxicity, with IC50 values in the low micromolar range, and effectively induced apoptosis in cancer cells. In the case of complex [Cu{Au(Spy)(PTA)}2]PF6 (2), its cytotoxicity is ×10 higher than its mononuclear precursor, while showing low cytotoxicity towards differentiated healthy cells. Mechanistic studies revealed that complex 2 inhibits the activity of thioredoxin reductase, a key enzyme involved in redox regulation, leading to an increase in reactive oxygen species (ROS) levels and oxidative stress, in addition to an alteration in DNA’s tertiary structure. Furthermore, the complexes demonstrated a strong binding affinity to bovine serum albumin (BSA), suggesting the potential for effective drug delivery and bioavailability. Collectively, these findings highlight the potential of the investigated heteronuclear Au(I)-Cu(I) and Au(I)-Zn(II) complexes as promising anticancer agents, particularly against colon cancer, through their ability to disrupt redox homeostasis and induce oxidative stress-mediated cell death.