It has emerged the gut microbiome is crucially linked to metabolic health and obesity. Macronutrient distribution has been discussed as a key parameter in weight-loss programs, but little is known about its impact on the gut microbiome. We investigated the effects of weight-loss meal replacement programs with different macronutrient ratios on the gut microbiota and metabolic parameters in subjects with overweight and obesity. Three low-calorie meal replacement programs with different ratios of carbohydrates, proteins, and lipids were designed: a balanced diet (Group B, 60:15:30), a high-lipid−low-carbohydrate diet (Group F, 35:20:55), and a protein-enriched diet (Group P, 40:25:35). Sixty overweight or obese participants were provided with the meals twice daily for 3 weeks. In all groups, diet intervention resulted in reduced body weight and BMI. The relative abundance of Bacteroidetes and Firmicutes phyla decreased and increased, respectively, which increased the Firmicutes/Bacteroidetes (F/B) ratio in all subjects, particularly in Groups B and P. Alpha- and beta-diversity were augmented at the phylum level in Group P. In conclusion, short-term interventions with weight-loss meal replacement programs increased butyrate-producing bacteria and the F/B ratio. Moreover, the protein-enriched diet significantly increased alpha- and beta-diversity compared to the balanced diet and the high-lipid−low-carbohydrate diet.