Sulfur-containing amino acids methionine (Met), cysteine (Cys) and taurine (Tau) are common dietary constituents with important cellular roles. Met restriction is already known to exert in vivo anticancer activity. However, since Met is a precursor of Cys and Cys produces Tau, the role of Cys and Tau in the anticancer activity of Met-restricted diets is poorly understood. In this work, we screened the in vivo anticancer activity of several Met-deficient artificial diets supplemented with Cys, Tau or both. Diet B1 (6% casein, 2.5% leucine, 0.2% Cys and 1% lipids) and diet B2B (6% casein, 5% glutamine, 2.5% leucine, 0.2% Tau and 1% lipids) showed the highest activity and were selected for further studies. Both diets induced marked anticancer activity in two animal models of metastatic colon cancer, which were established by injecting CT26.WT murine colon cancer cells in the tail vein or peritoneum of immunocompetent BALB/cAnNRj mice. Diets B1 and B2B also increased survival of mice with disseminated ovarian cancer (intraperitoneal ID8 Tp53−/− cells in C57BL/6JRj mice) and renal cell carcinoma (intraperitoneal Renca cells in BALB/cAnNRj mice). The high activity of diet B1 in mice with metastatic colon cancer may be useful in colon cancer therapy.