Starch-rich diets are a commonly adopted strategy in order to sustain high milk yields in dairy cows. However, these diets are known to increase the risk of gut dysbiosis and related systemic health disorders. This study aimed to evaluate the effects of supplementing a clay mineral-based feed additive (CM; Mycofix® Plus, BIOMIN) on fecal microbiota structure, fecal short-chain fatty acid (SCFA) fermentation, serum metabolome, and liver health in primiparous (PP, n = 8) and multiparous (MP, n = 16) early-lactation Simmental cows (737 ± 90 kg of live body weight). Cows were randomly assigned to either a control or CM group (55 g per cow and day) and transitioned from a diet moderate in starch (26.3 ± 1.0%) to a high starch diet (32.0 ± 0.8%). Supplementation of CM reversed the decrease in bacterial diversity, richness, and evenness (p < 0.05) during high-starch diet, demonstrating that CM supplementation efficiently eased hindgut dysbiosis. The CM treatment reduced levels of Lactobacillus in PP cows during starch-rich feeding and elevated fecal pH, indicating a healthier hindgut milieu compared with that in control. Butyrate and propionate levels were modulated by CM supplementation, with butyrate being lower in CM-treated MP cows, whereas propionate was lower in MP but higher in PP cows. Supplementing CM during high-starch feeding increased the concentrations of the main primary bile salts and secondary bile acids in the serum and improved liver function in cows as indicated by reduced levels of glutamate dehydrogenase and γ-glutamyl-transferase, as well as higher serum albumin and triglyceride concentrations. These changes and those related to lipid serum metabolome were more pronounced in PP cows as also corroborated by relevance network analysis.