Multilocus variable number tandem repeat analysis (MLVA) has recently emerged as a genotyping method that is both robust and highly discriminatory for the differentiation of Mycobacterium tuberculosis complex (MTBC) strains, including Mycobacterium bovis. However, MLVA assessment of M. bovis isolates recovered from animals in North America has been limited. Using an epidemiologically diverse set of 41 North American M. bovis animal isolates, MLVA, based on 27 published variable number tandem repeat (VNTR) loci, was evaluated. Nineteen loci displayed polymorphism, which resulted in differentiation of 21 unique MLVA genotypes. A subset of 6 loci differentiated the isolates into 14 genetically related groups that displayed remarkable concordance with the epidemiological data gathered via traditional trace-back methods. In most cases, MLVA exhibited greater resolution than spoligotyping, which differentiated the isolates into 11 groups. MLVA genotyping of M. bovis shows great potential as a molecular typing tool for characterizing the epidemiology of M. bovis animal infections in North America. However, the greatest resolution was achieved by using a combination of both MLVA and spoligotyping.