FOLFOXIRI chemotherapy is a first-line therapy for advanced or metastatic colorectal cancer (CRC), yet its therapeutic efficacy remains limited. Immunostimulatory therapies like oncolytic viruses can complement chemotherapies by fostering the infiltration of the tumor by immune cells and enhancing drug cytotoxicity. In this study, we explored the effect of combining the FOLFOXIRI chemotherapeutic agents with the oncolytic coxsackievirus B3 (CVB3) PD-H in the CRC cell line Colo320. Additionally, we examined the impact of the drugs on the expression of microRNAs (miRs), which could be used to increase the safety of oncolytic CVB3 containing corresponding miR target sites (miR-TS). The measurement of cytotoxic activity using the Chou–Talalay combination index approach revealed that PD-H synergistically enhanced the cytotoxic activity of oxaliplatin (OX), 5-fluorouracil (5-FU) and SN-38. PD-H replication was not affected by OX and SN-38 but inhibited by high concentrations of 5-FU. MiR expression levels were not or only slightly elevated by the drugs or with drug/PD-H combinations on Colo320 cells. Moreover, the drug treatment did not increase the mutation rate of the miR-TS inserted into the PD-H genome. The results demonstrate that the combination of FOLFOXIRI drugs and PD-H may be a promising approach to enhance the therapeutic effect of FOLFOXIRI therapy in CRC.