We hypothesize that improvements in the gut microbiota are capable of ameliorating gut permeability and, consequently, reducing systemic inflammation and the risk of frailty. This study aims to evaluate some effects of synbiotic supplementation on inflammatory markers and the body composition of the elderly at risk of frailty. In a double-blind study that lasted three months, 17 elderly individuals fulfilling one frailty criteria (grip strength) were randomly distributed into two groups: SYN (n = 9), daily intake of synbiotic (6 g Frutooligossacarides, 108 to 109 CFU Lactobacillus paracasei, 108 to 109 CFU Lactobacillus rhamnosus, 108 to 109 CFU Lactobacillus acidophilus and 108 to 109 CFU Bifidobacterium lactis), or placebo (maltodextrin; PLA; n = 8). Subjects were analyzed for anthropometric measurements, bioelectric impedance with vectorial analysis (BIVA), IL-6 and TNF-α. A comparison between groups did not show any difference for the variables investigated. In turn, individual analysis of electrical impedance (BIVA) demonstrated that the majority of SYN individuals maintained or improved their tissue hydration, when compared to the PLA group after supplementation. In conclusion, three months of synbiotic supplementation did not promote any significant changes in inflammatory cytokines or body composition, but demonstrated a trend towards a preservation of hydration status in apparently healthy elderly individuals.