Our results suggest that colonization of human and nonhuman primates with S. aureus is frequent.