Eighty-four staphylococcal isolates were obtained from milk samples from cows, sheep, goats, and buffalo with subclinical mastitis and from colonization samples from ostriches. The animals were hosted in 18 small dairy herds and an ostrich breeding located in 10 municipalities of the state of Rio de Janeiro, Brazil. Thirty isolates were identified as Staphylococcus aureus by biochemical and molecular techniques and were comparatively characterized by phenotypic and genotypic methods. The molecular characterization by pulsed-field gel electrophoresis (PFGE), spa typing, and multilocus sequence typing (MLST) revealed five clonal types (PFGE A, spa type t359, sequence type 747 [ST747]; PFGE B, spa type t1180, ST750; PFGE C, spa type t605, ST126; PFGE D, spa type t127, ST751; and PFGE F, spa type t002, ST5). None of the isolates harbored the Panton-Valentine leukocidin or exfoliative toxin D gene. The detection of major clone A (in 63% of the isolates) in different herds, among all animal species studied, and in infection and colonization samples evidenced its geographical spread among Rio de Janeiro State and no host preference among the animal species. Comparison with S. aureus from a human origin suggested that all but one clone found in the present study might be animal specific.