The human skin microbiome comprises diverse populations that differ temporally between body sites and individuals. The virome is a less studied component of the skin microbiome and the study of bacteriophages is required to increase knowledge of the modulation and stability of bacterial communities. Staphylococcus species are among the most abundant colonisers of skin and are associated with both health and disease yet the bacteriophages infecting the most abundant species on skin are less well studied. Here, we report the isolation and genome sequencing of 40 bacteriophages from human skin swabs that infect coagulase-negative Staphylococcus (CoNS) species, which extends our knowledge of phage diversity. Six genetic clusters of phages were identified with two clusters representing novel phages, one of which we characterise and name Alsa phage. We identified that Alsa phages have a greater ability to infect the species S. hominis that was otherwise infected less than other CoNS species by the isolated phages, indicating an undescribed barrier to phage infection that could be in part due to numerous restriction-modification systems. The extended diversity of Staphylococcus phages here enables further research to define their contribution to skin microbiome research and the mechanisms that limit phage infection.