The oral cavity of each person is home to hundreds of bacterial species. While taxa for oral diseases have been studied using culture-based characterization as well as amplicon sequencing, metagenomic and genomic information remains scarce compared to the fecal microbiome. Here, using metagenomic shotgun data for 3346 oral metagenomic samples together with 808 published samples, we obtain 56,213 metagenome-assembled genomes (MAGs), and more than 64% of the 3589 species-level genome bins (SGBs) contain no publicly available genomes. The resulting genome collection is representative of samples around the world and contains many genomes from candidate phyla radiation (CPR) which lack monoculture. Also, it enables the discovery of new taxa such as a genus Candidatus Bgiplasma within the family Acholeplasmataceae. Large-scale metagenomic data from massive samples also allow the assembly of strains from important oral taxa such as Porphyromonas and Neisseria. The oral microbes encode genes that could potentially metabolize drugs. Apart from these findings, a strongly male-enriched Campylobacter species was identified. Oral samples would be more user-friendly collected than fecal samples and have the potential for disease diagnosis. Thus, these data lay down a genomic framework for future inquiries of the human oral microbiome.