Cancer Stem Cells (CSCs) contribute to cancer aggressiveness, metastasis, chemo/radio-therapy resistance, and tumor recurrence. Recent studies emphasized the importance of metabolic reprogramming of CSCs for the maintenance and progression of the cancer phenotype through both the fulfillment of the energetic requirements and the supply of substrates fundamental for fast-cell growth, as well as through metabolite-induced epigenetic regulation. Therefore, it is of paramount importance to develop therapeutic strategies tailored to target the metabolism of CSCs. In this work, we built computational Genome-Scale Metabolic Models (GSMMs) for CSCs of different tissues. Flux simulations were then used to predict metabolic phenotypes, identify potential therapeutic targets, and spot already-known Transcription Factors (TFs), miRNAs and antimetabolites that could be used as part of drug repurposing strategies against cancer. Results were in accordance with experimental evidence, provided insights of new metabolic mechanisms for already known agents, and allowed for the identification of potential new targets and compounds that could be interesting for further in vitro and in vivo validation.