Growing evidence has linked an altered host fecal microbiome composition with health status, common chronic diseases, and institutionalization in vulnerable older adults. However, fewer studies have described microbiome changes in healthy older adults without major confounding diseases or conditions, and the impact of aging on the microbiome across different body sites remains unknown. Using 16S ribosomal RNA gene sequencing, we reconstructed the composition of oral and fecal microbiomes in young (23–32; mean = 25 years old) and older (69–94; mean = 77 years old) healthy community-dwelling research subjects. In both body sites, we identified changes in minor bacterial operational taxonomic units (OTUs) between young and older subjects. However, the composition of the predominant bacterial species of the healthy older group in both microbiomes was not significantly different from that of the young cohort, which suggests that dominant bacterial species are relatively stable with healthy aging. In addition, the relative abundance of potentially pathogenic genera, such as Rothia and Mycoplasma, was enriched in the oral microbiome of the healthy older group relative to the young cohort. We also identified several OTUs with a prevalence above 40% and some were more common in young and others in healthy older adults. Differences with aging varied for oral and fecal samples, which suggests that members of the microbiome may be differentially affected by aging in a tissue-specific fashion. This is the first study to investigate both oral and fecal microbiomes in the context of human aging, and provides new insights into interactions between aging and the microbiome within two different clinically relevant sites.