Mycoplasma bovis is a significant pathogen of feedlot cattle, responsible for chronic pneumonia and polyarthritis syndrome (CPPS). M. bovis isolates (n = 129) were used to compare four methods of phylogenetic analysis, and to determine if the isolates’ genotypes were associated to phenotypes. Metadata included the health status of the animal from which an isolate was derived (healthy, diseased, dead); anatomical location (nasopharynx, lung, joint); feedlot; and production year (2006 to 2018). Four in-silico phylogenetic typing methods were used: multilocus sequence typing (MLST), core genome MLST (cgMLST), core genome single nucleotide variant (cgSNV) analysis, and whole genome SNV (wgSNV) analysis. Using Simpson’s diversity index (D) as a proxy for resolution, MLST had the lowest resolution (D = 0.932), with cgSNV (D = 0.984) and cgMLST (D = 0.987) generating comparable results, while wgSNV (D = 1.000) provided the greatest resolution. Visual inspection of the minimum spanning trees found that the memberships of the clonal clusters and clades shared a similar structural appearance. Although MLST had the lowest resolution, this methodology was intuitive, easy to apply, and the PubMLST database facilitates comparison of sequence types across studies. The cg methods had greater resolution than MLST and the graphical interface software was user-friendly for non-bioinformaticians, but the proprietary software is relatively expensive. wgSNV was the most robust for processing poor quality sequence data, while offering the highest resolution; however application of its software requires more specialized training. None of the four methods could associate genotypes to phenotype.