(1) Background: The purpose of the given study was to examine the antitumor activity of the simultaneous administration of MM-129, a 1,2,4-triazine derivative, and indoximod (IND), the kynurenine pathway inhibitor, toward colon cancer. (2) Methods: The efficiency of the co-administration of the studied compounds was assessed in xenografted zebrafish embryos. Then, the effects of the combined administration of compounds on cellular processes such as cell viability, apoptosis, and intracellular signaling pathways were evaluated. In vitro studies were performed using two colorectal cancer cell lines, namely, DLD-1 and HT-29. (3) Results: The results indicated that the simultaneous application of MM-129 and indoximod induced a stronger inhibition of tumor growth in zebrafish xenografts. The combination of these compounds intensified the process of apoptosis by lowering the mitochondrial potential, enhancing the externalization of phosphatidylserine (PS) and activation of caspases. Additionally, the expression of protein kinase B (AKT) and indoleamine 2,3-dioxygenase-(1IDO1) was disrupted under the applied compound combination. (4) Conclusions: Simultaneous targeting of ongoing cell signaling that promotes tumor progression, along with inhibition of the kynurenine pathway enzyme IDO1, results in the enhancement of the antitumor effect of the tested compounds against the colon cancer cells.