Staphylococcus aureus is a common contaminant in artisanal raw-milk cheeses. Tolerance of S. aureus to biocides is a threat to disinfection in the cheese production environment, while antibiotic resistance and enterotoxin production are additional health concerns. This study aimed to evaluate the tolerance of S. aureus isolated from Minas artisanal cheeses to the biocides benzalkonium chloride, hexadecylpyridinium chloride, cetrimide, triclosan, hexachlorophene, and chlorhexidine, and the simultaneous occurrence of genes coding for antibiotic resistance (mecA, aacA-aphD, and tetK), efflux pumps [qacA/B and smr (qacC/D)], and enterotoxins (sea, seb, sec, sed, see, seg, seh, sei, and sej). Among the tested isolates, 38.2% were resistant to at least one biocide, and 73.1% were positive for one or more antibiotic resistance gene. Most of the biocide-tolerant and antibiotic-resistant isolates harbored efflux pump genes, and were positive for at least one staphylococcal enterotoxin gene. The study highlights the need for correct hygiene monitoring programs to ensure the safety of these products.