During an investigation of fungal diversity on fruit trees in Guizhou Province, 23 Cladosporium strains were isolated from various locations in Guizhou Province. Culture characteristics, morphology and molecular phylogenetic analysis of three genetic markers, namely, the internal transcribed spacer regions (ITS) of the rDNA, partial fragments of actin (act), and the translation elongation factor 1-α (tef1-ɑ) loci were used to characterize these isolates. Seven new Cladosporium species and new host records for five other species were introduced, with detailed descriptions and illustrations. This study showed that there is a rich diversity of Cladosporium spp. in fruit trees in Guizhou Province.