Obesity is a major issue in pets and nutritional strategies need to be developed, like promoting greater protein and fiber intake. This study aimed to evaluate the effects of dietary protein levels and prebiotic supplementation on the glucose metabolism and relationships between the gut, microbiota, metabolome, and phenotype of obese dogs. Six obese Beagle dogs received a diet containing 25.6% or 36.9% crude protein, with or without 1% short-chain fructo-oligosaccharide (scFOS) or oligofructose (OF), in a Latin-square study design. Fecal and blood samples were collected for metabolite analysis, untargeted metabolomics, and 16S rRNA amplicon sequencing. A multi-block analysis was performed to build a correlation network to identify relationships between fecal microbiota, metabolome, and phenotypic variables. Diets did not affect energy homeostasis, but scFOS supplementation modulated fecal microbiota composition and induced significant changes of the fecal metabolome. Bile acids and several amino acids were related to glucose homeostasis while specific bacteria gathered in metavariables had a high number of links with phenotypic and metabolomic parameters. It also suggested that fecal aminoadipate and hippurate act as potential markers of glucose homeostasis. This preliminary study provides new insights into the relationships between the gut microbiota, the metabolome, and several phenotypic markers involved in obesity and associated metabolic dysfunctions.