Epidemiological studies have identified Staphylococcus aureus as the most common agent involved in food poisoning. However, current research highlights the importance of toxigenic coagulase-negative staphylococci (CoNS) isolated from food. The aim of this study was to characterize Staphylococcus spp. isolated from cows with bovine subclinical mastitis regarding the presence of genes responsible for the production of staphylococcal enterotoxins and of the tst-1 gene encoding toxic shock syndrome toxin 1, and to determine the clonal profile of the isolates carrying any of the genes studied. A total of 181 strains isolated in different Brazilian states, including the South, Southeast, and Northeast regions, were analyzed. The sea gene was the most frequent, which was detected in 18.2% of the isolates, followed by seb in 7.7%, sec in 14.9%, sed in 0.5%, see in 8.2%, seg in 1.6%, seh in 25.4%, sei in 6.6%, and ser in 1.6%. The sej, ses, set, and tst-1 genes were not detected in any of the isolates. The typing of the isolates by pulsed-field gel electrophoresis revealed important S. aureus and S. epidermidis clusters in different areas and the presence of enterotoxin genes in lineages isolated from animals that belong to herds located geographically close to each other.