The ‘red complex’ is an aggregate of three oral bacteria (Tannerella forsythia, Porphyromonas gingivalis and Treponema denticola) responsible for severe clinical manifestation of periodontal disease. Here, we report the first direct evidence of ancient T. forsythia DNA in dentin and dental calculus samples from archaeological skeletal remains that span from the Pre-Hispanic to the Colonial period in Mexico. We recovered twelve partial ancient T. forsythia genomes and observed a distinct phylogenetic placement of samples, suggesting that the strains present in Pre-Hispanic individuals likely arrived with the first human migrations to the Americas and that new strains were introduced with the arrival of European and African populations in the sixteenth century. We also identified instances of the differential presence of genes between periods in the T. forsythia ancient genomes, with certain genes present in Pre …