The incidence and mortality rates of colorectal cancer (CRC) are alarmingly high, and the scientific community is consistently engaged in developing newer therapeutic options for cancer cure or prevention. The fluoropyrimidine drug, 5-fluorouracil (5FU), remains the first line of treatment against CRC; nevertheless, relapses frequently occur since the cells gain resistance over time through various mechanisms. Studies have highlighted the significance of combinatorial treatment of a Wnt signaling inhibitor and 5FU as a better treatment strategy to overcome 5FU resistance. Small molecules that specifically target and disrupt β-catenin-TCF interaction, a crucial step of the Wnt signaling, are promising in CRC treatment. In this study, we investigated the synergistic cytotoxic activity of menadione with 5FU as the former has previously been shown to downregulate Wnt signaling in CRC cells. Docking and experimental results suggest that the drug combination interfered with key protein-protein interactions in the β-catenin-TCF complex, exerted synergistic anti-cancerous effects in CRC cells, and downregulated the expression of Wnt signaling proteins. Taken together, our data suggest that the simultaneous binding of 5FU and menadione to β-catenin can block Wnt signaling by disrupting β-catenin-TCF interaction and inhibit the proliferation of CRC cells.