Periodontal disease (PerioD) is a chronic inflammatory disease of dysbiotic etiology. Animal models and few human data showed a relationship between oral bacteria and gut dysbiosis. However, the effect of periodontal inflammation and subgingival dysbiosis on the gut is unknown. We hypothesized that periodontal inflammation and its associated subgingival dysbiosis contribute to gut dysbiosis even in subjects free of known gut disorders. We evaluated and compared elderly subjects with Low and High periodontal inflammation (assessed by Periodontal Inflamed Surface Area (PISA)) for stool and subgingival derived bacteria (assayed by 16S rRNA sequencing). The associations between PISA/subgingival dysbiosis and gut dysbiosis and bacteria known to produce short-chain fatty acid (SCFA) were assessed. LEfSe analysis showed that, in Low PISA, species belonging to Lactobacillus, Roseburia, and Ruminococcus taxa and Lactobacillus zeae were enriched, while species belonging to Coprococcus, Clostridiales, and Atopobium were enriched in High PISA. Regression analyses showed that PISA associated with indicators of dysbiosis in the gut mainly reduced abundance of SCFA producing bacteria (Radj = −0.38, p = 0.03). Subgingival bacterial dysbiosis also associated with reduced levels of gut SCFA producing bacteria (Radj = −0.58, p = 0.002). These results suggest that periodontal inflammation and subgingival microbiota contribute to gut bacterial changes.