Autologous mesenchymal stem/stromal cells (MSCs) have demonstrated important therapeutic effects in several diseases. Cardiovascular risk factors may impair MSC mitochondrial structure and function, but the underlying mechanisms remain unknown. We hypothesized that metabolic syndrome (MetS) induces epigenetic alterations in mitochondria-related genes in swine MSCs. Pigs were fed a Lean or MetS diet (n = 6 each) for 16 weeks. MSCs were collected from subcutaneous abdominal fat, and DNA hydroxymethylation (5 hmC) profiles of mitochondria-related genes (MitoCarta-2.0) were analyzed by hydroxymethylated DNA immunoprecipitation and next-generation sequencing (hMeDIP-seq) in Lean- and MetS-MSCs untreated or treated with the epigenetic modulator vitamin (Vit)-C (n = 3 each). Functional analysis of genes with differential 5 hmC regions was performed using DAVID6.8. Mitochondrial structure (electron microscopy), oxidative stress, and membrane potential were assessed. hMeDIP-seq identified 172 peaks (associated with 103 mitochondrial genes) with higher and 416 peaks (associated with 165 mitochondrial genes) with lower 5 hmC levels in MetS-MSCs versus Lean-MSCs (≥2-fold, p < 0.05). Genes with higher 5 hmC levels in MetS + MSCs were primarily implicated in fatty acid metabolism, whereas those with lower 5 hmC levels were associated with electron transport chain activity. Vit-C increased 5 hmC levels in mitochondrial antioxidant genes, improved mitochondrial structure and membrane potential, and decreased oxidative stress. MetS alters 5 hmC levels of mitochondria-related genes in swine MSCs. Vit-C modulated 5 hmC levels in these genes and preserved mitochondrial structure and function in MetS-MSCs. These observations may contribute to development of strategies to overcome the deleterious effects of MetS on MSCs.