The present study aimed to provide a detailed characterization of coagulase-negative staphylococci (CoNS) isolated from cows and buffaloes with mastitis. The study included seventy-five CoNS isolates (60 came from cattle and 15 from buffaloes) originating from 68 individual quarters of 67 dairy cows (53 cattle and 14 buffaloes). The animals belonged to five different small holding dairy herds (n = 140 cows) that show clinical or subclinical mastitis. CoNS isolates were phenotypically characterized using MALDI-TOF-MS and were further genotypically characterized by microarray-based assays. Furthermore, the antimicrobial susceptibility of CoNS strains which carried the mecA gene was examined by broth microdilution. The occurrence of CoNS in the respective five herds was 10.5%, 14.7%, 14.8%, 12.8%, and 9.9%, with an average of 12.4%. Six different CoNS species were identified: S. sciuri (n = 37; 30 from cattle and 7 from buffaloes), S. chromogenes (n = 14; 8 fromcattle and 6 from buffaloes), S. haemolyticus (n = 10; nine from cattle and one buffalo), S. xylosus (n = 10; nine from cattle and one buffalo), S. hyicus (n = 2), S. warneri (n = 1), and unidentified CoNS (n = 1). Twenty percent (20%) of CoNS isolates (17.3% of cattle origin) carried at least one antimicrobial resistance gene, while 4%of the isolate including two isolates of S. haemolyticus and one S. warneri of cattle origin carried the mecA gene and were phenotypically identified as methicillin-resistant strains. The genes detected were blaZ (16%), followed by tet(K) (8%), aacA-aphD (4%), aphA3 (2.6%), msr(A) (2.6%), [far1 (2.6%), and fusC (2.6%)], sat (2.6%), and cat (1.3%) conferring resistance to penicillin, tetracycline, gentamicin, neomycin/kanamycin, erythromycin, fusidic acid, streptothricin, and chloramphenicol, respectively. The majority of investigated CoNS strains displayed considerably low prevalence of resistance genes, while resistance to more than three antibiotics was found in S. haemolyticus and S. warneri. Implementing effective preventive measures is, therefore, important for limiting the transmission of CoNS, rather than using antibiotics to control mastitis in bovines.