Mycoplasma bovis is an important bovine pathogen causing pneumonia, mastitis, and arthritis and is responsible for major economic losses worldwide. In the absence of an effcient vaccine, control of M. bovis infections mainly relies on antimicrobial treatments, but resistance is reported in an increasing number of countries. To address the situation in Spain, M. bovis was searched in 436 samples collected from beef and dairy cattle (2016–2019) and 28% were positive. Single-locus typing using polC sequences further revealed that two subtypes ST2 and ST3, circulate in Spain both in beef and dairy cattle, regardless of the regions or the clinical signs. Monitoring of ST2 and ST3 isolates minimum inhibitory concentration (MIC) to a panel of antimicrobials revealed one major difference when using fluoroquinolones (FQL): ST2 is more susceptible than ST3. Accordingly, whole-genome sequencing (WGS) further identified mutations in the gyrA and parC regions, encoding quinolone resistance-determining regions (QRDR) only in ST3 isolates. This situation shows the capacity of ST3 to accumulate mutations in QRDR and might reflect the selective pressure imposed by the extensive use of these antimicrobials. MIC values and detection of mutations by WGS also showed that most Spanish isolates are resistant to macrolides, lincosamides, and tetracyclines. Valnemulin was the only one effective, at least in vitro, against both STs.