A series of 5-FU-Genistein hybrids were synthesized and their structures were elucidated by spectroscopic analysis. The chemopreventive potential of these compounds was evaluated in human colon adenocarcinoma cells (SW480 and SW620) and non-malignant cell lines (HaCaT and CHO-K1). Hybrid 4a displayed cytotoxicity against SW480 and SW620 cells with IC50 values of 62.73 ± 7.26 µM and 50.58 ± 1.33 µM, respectively; compound 4g induced cytotoxicity in SW620 cells with an IC50 value of 36.84 ± 0.71 µM. These compounds were even more selective than genistein alone, the reference drug (5-FU) and the equimolar mixture of genistein plus 5-FU. In addition, hybrids 4a and 4g induced time- and concentration-dependent antiproliferative activity and cell cycle arrest at the S-phase and G2/M. It was also observed that hybrid 4a induced apoptosis in SW620 cells probably triggered by the extrinsic pathway in response to the activation of p53, as evidenced by the increase in the levels of caspases 3/8 and the tumor suppressor protein (Tp53). Molecular docking studies suggest that the most active compound 4a would bind efficiently to proapoptotic human caspases 3/8 and human Tp53, which in turn could provide valuable information on the biochemical mechanism for the in vitro cytotoxic response of this compound in SW620 colon carcinoma cell lines. On the other hand, molecular dynamics (MD) studies provided strong evidence of the conformational stability of the complex between caspase-3 and hybrid 4a obtained throughout 100 ns all-atom MD simulation. Molecular mechanics Poisson–Boltzmann surface area (MM-PBSA) analyses of the complex with caspase-3 showed that the interaction between the ligand and the target protein is stable. Altogether, the results suggest that the active hybrids, mainly compound 4a, might act by modulating caspase-3 activity in a colorectal cancer model, making it a privileged scaffold that could be used in future investigations.