Celastrol is well known for its anti-cancer effects, yet its specific mechanisms against colon cancer are still not fully elucidated. In this study, cytotoxic effect of celastrol against HCT116 colon cancer cells was investigated based on cell viability assay and flow cytometry assay, and the possible mechanism was explored using a strategy combining metabolic profiling and targeted metabolite analysis based on ultra performance liquid chromatography (UPLC)/MS. Celastrol was found to inhibit the growth of colon cancer cells and induce apoptosis. Metabolomics analysis revealed characteristic changes in metabolic profiles of the colon cancer cells, revealing altered levels of amino acids, carnitine, and lipid markers. Most interestingly, with the assistance of targeted metabolite analysis, tryptophan (Trp) level was significantly increased whereas kynurenine (Kyn) level was decreased in colon cancer cells after celastrol treatment, together with markedly declined Kyn/Trp ratios. Western blot analysis revealed that expression of indoleamine 2,3-dioxygenase (IDO), the enzyme catalyzing Trp to generate Kyn, was dramatically inhibited in colon cancer cells after celastrol treatment, with a dose-dependent manner. These results suggest that suppression of IDO expression and tryptophan catabolism may be part of the mechanisms of celastrol in its cytotoxic effect against HCT116 colon cancer cells. This study provided scientific basis for further development of celastrol on treating colon cancer.