Aim: Phytochemicals from fruits and vegetables are known to reduce inflammation and improve overall health. The objective of this study was to determine the effect of a fruit and vegetable concentrate (FVC) and high fiber component on the gut microbiome in an overweight/obese, female population. Methods: The study was a randomized, double blind, placebo-controlled trial with 57 asymptomatic, pre-menopausal, overweight/obese females between 25–50 years of age working in healthcare. Blood and fecal samples were collected before and after two, four and five months of daily supplementation. Metabolic parameters were measured, and the gut microbiome analyzed. Results: No effect was observed with FVC supplementation for blood lipids, glucose and immune parameters. There was an improvement in glucose clearance. The FVC supplement did not result in taxonomic alterations at phyla level, or changes in α or β diversity, but reduced Bacteroides abundance and increased fecal butyrate. An additional high fiber component improved levels of health associated bacteria. Conclusion: The results suggest that a dried fruit and vegetable supplement, with a high fiber meal replacement can alter the intestinal microbiota and improve glucose clearance, suggesting that this combination of supplements can improve glucose metabolism and possibly reduce the risk of insulin resistance.