Escherichia coli is the leading causative agent of bovine mastitis worldwide. Quinolone-resistant E. coli is becoming a potential threat to veterinary and public health. The aim of this study was to investigate the characteristics of quinolone-resistant E. coli isolated from bovine mastitis cases in China. Antimicrobial susceptibility of the isolates against 15 antimicrobial agents was determined by disc diffusion method. Phylogenetic grouping was detected by PCR. Extended-spectrum β-lactamase-producing isolates were determined by double-disc synergy test. In addition, the plasmid-mediated quinolone resistance (PMQR) and β-lactamase-encoding genes, as well as mutations of quinolone resistance-determining regions in GyrA, GyrB, ParC, and ParE, were measured by PCR and DNA sequencing. Overall, 75 (22.9%) out of 328 E. coli isolates were confirmed as ciprofloxacin-resistant from 2,954 mastitic milk samples. Phylogenetic group analysis showed that the majority of these strains belonged to phylogenetic group A (57.3%) and group B1 (24.0%). All the resistant isolates were identified as multidrug resistant, showing high resistance to cephalosporins and non-β-lactams. Forty-nine (65.3%) of the quinolone-resistant isolates were positive for PMQR genes; aac-(6')-Ib-cr was the most common PMQR determinant detected in 33 (44.0%) isolates. Eighteen (24.0%), 4 (5.3%), 3 (4.0%), and 1 (1.3%) of the quinolone-resistant isolates were harboring oqxA/B, qepA4, qnrS, and qnrB2, respectively. Additionally, 55 (73.3%) of the quinolone-resistant E. coli isolates were found to be extended-spectrum β-lactamase producers. The preponderant β-lactamase-encoding gene, bla_TEM, was detected in 44 (58.7%) isolates; bla_CTX-M, bla_CMY, and bla_SHV were found in 35 (46.7%), 22 (29.3%), and 2 (2.7%) isolates, respectively. Moreover, the most frequently identified substitutions were S83L/D87N or S83L in GyrA, detected in all of the quinolone-resistant isolates. Meanwhile, 74 (98.7%), 33 (44.0%), and 6 (8.0%) of the isolates were carrying substitutions S80I in ParC, S458A in ParE, and S492N in GyrB, respectively. All 58 (77.3%) isolates with a high level of ciprofloxacin resistance (>32 µg/mL) carried single or double mutations in GyrA combined with single mutation in ParC. To the best of our knowledge, this is the first report on the high occurrence of PMQR determinants and quinolone-determining resistant regions mutations in quinolone-resistant E. coli isolated from bovine mastitis in China.