Rodent models and human clinical studies have shown gut microbiota-derived short-chain fatty acids (SCFAs) play roles in obesity and insulin resistance. These roles have been minimally explored in cats, where in the USA an estimated 60% of cats are overweight or obese. Overweight/obese research cats (n = 7) were transitioned from a maintenance diet to a reduced calorie diet fed ad libitum for 7 days, then calories were restricted to achieve 1-2% weight loss per week for an additional 77 days. Cats then received their original maintenance diet again for 14 days. Significant intentional weight loss was noted after calorie restriction (adjusted p < 0.0001). 16S rRNA gene amplicon sequencing and targeted SCFA metabolomics were performed on fecal samples. Fecal microbial community structure significantly differed between the four study phases (PERMANOVA p = 0.011). Fecal propionic acid was significantly higher during caloric restriction-induced weight loss (adjusted p < 0.05). Repeated measures correlation revealed the relative abundances of Prevotella 9 copri (correlation coefficient = 0.532, 95% CI (0.275, 0.717), p = 0.0002) significantly correlated with propionic acid composition. Like humans, obese cats experienced an altered microbial community structure and function, favoring propionic acid production, during caloric restriction-induced weight loss.