The human oral and nasal microbiota contains approximately 770 cultivable bacterial species. More than 2000 genome sequences of these bacteria can be found in the expanded Human Oral Microbiome Database (eHOMD). We developed HOMDscrape, a freely available Python software tool to programmatically retrieve and process amino acid sequences and sequence identifiers from BLAST results acquired from the eHOMD website. Using the data obtained through HOMDscrape, the phylogeny of proteins involved in bacterial flagellar motility, Type 4 pilus driven twitching motility, and Type 9 Secretion system (T9SS) driven gliding motility was constructed. A comprehensive phylogenetic analysis was conducted for all components of the rotary T9SS, a machinery responsible for secreting various enzymes, virulence factors, and enabling bacterial gliding motility. Results revealed that the T9SS outer membrane ß-barrel protein SprA of human oral microbes underwent horizontal evolution. Overall, we catalog motile microbes that inhabit the human oral microbiota and document their evolutionary connections. These results will serve as a guide for further studies exploring the impact of motility on shaping of the human oral microbiota.