Activating KRAS mutations drive colorectal cancer tumorigenesis and influence response to anti-EGFR-targeted therapy. Despite recent advances in understanding Ras signaling biology and the revolution in therapies for melanoma using BRAF inhibitors, no targeted agents have been effective in KRAS-mutant cancers, mainly due to activation of compensatory pathways. Here, by leveraging the largest synthetic lethal genetic interactome in yeast, we identify that KRAS-mutated colorectal cancer cells have augmented homologous recombination repair (HRR) signaling. We found that KRAS mutation resulted in slowing and stalling of the replication fork and accumulation of DNA damage. Moreover, we found that KRAS-mutant HCT116 cells have an increase in MYC-mediated RAD51 expression with a corresponding increase in RAD51 recruitment to irradiation-induced DNA double-strand breaks (DSBs) compared to genetically complemented isogenic cells. MYC depletion using RNA interference significantly reduced IR-induced RAD51 foci formation and HRR. On the contrary, overexpression of either HA-tagged wild-type (WT) MYC or phospho-mutant S62A increased RAD51 protein levels and hence IR-induced RAD51 foci. Likewise, depletion of RAD51 selectively induced apoptosis in HCT116-mutant cells by increasing DSBs. Pharmacological inhibition targeting HRR signaling combined with PARP inhibition selectivity killed KRAS-mutant cells. Interestingly, these differences were not seen in a second isogenic pair of KRAS WT and mutant cells (DLD-1), likely due to their nondependency on the KRAS mutation for survival. Our data thus highlight a possible mechanism by which KRAS-mutant-dependent cells drive HRR in vitro by upregulating MYC-RAD51 expression. These data may offer a promising therapeutic vulnerability in colorectal cancer cells harboring otherwise nondruggable KRAS mutations, which warrants further investigation in vivo.