Five pigmented isolates of Mycobacterium avium subsp. paratuberculosis were examined by pulsed-field gel electrophoresis (PFGE), IS900 restriction fragment length polymorphism (IS900-RFLP), and IS1311 polymorphism analysis using PCR. All of the pigmented isolates exhibited one of three distinct PFGE profiles with SnaBI, designated 9, 10, and 11, and with SpeI, designated 7, 8, and 9, which generated three multiplex profiles designated [9-7], [10-8], and [11-9]. All of the pigmented isolates had the same IS900-RFLP BstEII and PvuII profiles. The IS900-RFLP BstEII profile was new, but the IS900-RFLP PvuII profile corresponded to PvuII type 6 of a sheep strain described by Cousins and colleagues (D. V. Cousins, S. N. Williams, A. Hope, and G. J. Eamens, Aust. Vet. J. 78:184-190, 2000). IS1311-PCR analysis typed all of the pigmented isolates as sheep (S) strains. The genetic relationship between pigmented and nonpigmented isolates was investigated by using multiplex PFGE data from the analysis of both the 5 pigmented isolates and 88 nonpigmented isolates of M. avium subsp. paratuberculosis from a variety of host species and geographic locations. It was possible to classify the isolates into two distinct types designated type I, comprising the pigmented isolates, and type II, comprising the nonpigmented isolates, which exhibit a very broad host range.