Cryptosporidium spp. are important foodborne and waterborne pathogens in humans and animals, causing diarrheal diseases. Cattle are one of the reservoirs of Cryptosporidium infection in humans. However, data on the occurrence of Cryptosporidium spp. in cattle in Yunnan Province remains limited. A total of 700 fecal samples were collected from Holstein cows (n = 442) and dairy buffaloes (n = 258) in six counties of Yunnan Province. The occurrence and genotypes of Cryptosporidium spp. were analyzed using nested PCR and DNA sequencing. Furthermore, the C. andersoni isolates were further analyzed using multilocus sequence typing (MLST) at four gene loci (MS1, MS2, MS3, and MS16), and the C. parvum isolate was subtyped by 60-kDa glycoprotein (gp60) loci. The occurrence of Cryptosporidium spp. in Holstein cows and dairy buffaloes was 14.7% (65/442) and 1.1% (3/258), respectively. Of these positive samples, 56 Holstein cow samples represented C. andersoni, four Holstein cow samples represented C. bovis, three Holstein cow samples represented C. ryanae, and one represented C. parvum. Meanwhile, only three dairy buffalo samples represented C. ryanae. MLST analysis of subtypes of C. andersoni detected four subtypes, including A5A4A2A1 (n = 7), A4A4A4A1 (n = 7), A1A4A4A1 (n = 2), and A4A4A2A1 (n = 1). One C. parvum isolate was identified as the IIdA18G1 subtype. These results revealed the high occurrence and high genetic diversity of Cryptosporidium spp. in Holstein cows in Yunnan Province, enriching the knowledge of the population genetic structure of Cryptosporidium spp. in Yunnan Province.