Frailty is a critical aging-related syndrome but the underlying metabolic mechanism remains poorly understood. The aim of this study was to identify novel biomarkers and reveal potential mechanisms of frailty based on the integrated analysis of metabolome and gut microbiome. In this study, twenty subjects consisted of five middle-aged adults and fifteen older adults, of which fifteen older subjects were divided into three groups: non-frail, pre-frail, and frail, with five subjects in each group. The presence of frailty, pre-frailty, or non-frailty was established according to the physical frailty phenotype (PFP). We applied non-targeted metabolomics to serum and feces samples and used 16S rDNA gene sequencing to detect the fecal microbiome. The associations between metabolites and gut microbiota were analyzed by the Spearman’s correlation analysis. Serum metabolic shifts in frailty mainly included fatty acids and derivatives, carbohydrates, and monosaccharides. Most of the metabolites belonging to these classes increased in the serum of frail older adults. Propylparaben was found to gradually decrease in non-frail, pre-frail, and frail older adults. Distinct changes in fecal metabolite profiles and gut microbiota were also found among middle-aged adults, non-frail and frail older subjects. The relative abundance of Faecalibacteriu, Roseburia, and Fusicatenibacter decreased while the abundance of Parabacteroides and Bacteroides increased in frailty. The above altered microbes were associated with the changed serum metabolites in frailty, which included dodecanedioic acid, D-ribose, D-(-)-mannitol, creatine and indole, and their related fecal metabolites. The changed microbiome and related metabolites may be used as the biomarkers of frailty and is worthy of further mechanistic studies.