Twenty-nine cases presumptively diagnosed as feline cutaneous mycobacteriosis were evaluated microscopically with haematoxylin and eosin and modified Fite's stained sections using archived formalin-fixed paraffin-embedded tissue specimens. Lesions were characterized histologically as feline leprosy (7 cases lepromatous and 16 cases tuberculoid) or atypical mycobacteriosis (3 cases); three cases did not fit these criteria and were classified as 'miscellaneous'. Actinomycetales-specific polymerase chain reaction (PCR) of variable regions 1, 2 and 3 of the 16S ribosomal RNA (rRNA) gene and subsequent sequence analysis of the amplicons were performed to identify the species of mycobacteria associated with each case. Together, this study identified 10 different Actinomycetales organisms with greater than 98% nucleotide sequence identity to named species, nine were of the genus Mycobacterium and eight were associated with feline leprosy (both lepromatous and tuberculoid). Based on this study, we conclude that feline cutaneous mycobacteriosis should be considered as a syndrome with varied clinical and histological presentations associated with a variety of different Mycobacterium species, organisms other than Mycobacterium sp. may be associated with feline cutaneous mycobacteriosis lesions, and molecular diagnostic techniques can be an important tool for identifying agents associated with lesions of feline cutaneous mycobacteriosis.