Dysregulated metabolism, a hallmark of cancer, creates unique metabolic features that can be employed to elucidate cancer prognosis, personalized treatment, and therapeutic response. Metabolomics has emerged as a powerful tool for profiling biomarkers in cancer studies. Most cancer metabolomic research on extracellular vesicles (EVs) has focused on human biofluids as samples. The metabolome of fecal EVs, a connecting link for host-microbiome interactions in cancer, has not been extensively studied. In this controlled study, we investigated the metabolomic signatures of fecal EVs in patients with solid tumors. Fecal samples were collected from adult patients with solid tumors (n = 28) and healthy controls (n = 7). After the isolation of EVs from fecal samples, EV metabolites were identified using targeted metabolomics profiling based on liquid chromatography-mass spectrometry (LC-MS). The metabolomic profiles of the fecal EVs from both patients and controls were compared using R and Metabolite Set Enrichment Analysis was done using Metaboanalyst 6.0. The metabolomic profiles of fecal EVs showed several differences between patients with solid tumors and control subjects. L-glutamic acid was identified as the most significantly enriched metabolite in patients with solid tumors. Conversely, guanine and N-acetylneuraminate were the most significantly depleted metabolites in the fecal EVs of these patients. Metabolite Set Enrichment Analysis linked the identified EV metabolites to key metabolic pathways, including arginine biosynthesis, glyoxylate and dicarboxylate metabolism, and the biosynthesis of branched-chain amino acids and unsaturated fatty acids. Receiver operating characteristic (ROC) revealed that glutamic acid is the most effective metabolite in distinguishing cancer patients from healthy controls. Some of these metabolites may also have plausible bacterial origins, as described in previous studies. Distinct metabolic phenotypes were identified in patients with solid tumors by analyzing fecal EVs in this study. The metabolomic profiling of fecal EVs offers valuable insights into the interactions between the gut microbiome and the host as well as unique metabolic snapshot of the disease status in the context of cancer. Thus, fecal EVs should be included in advanced multi-omics analyses of cancer research, alongside other human biofluids.