Bacteriophages, infecting bacterial hosts in every environment on our planet, are a driver of adaptive evolution in bacterial communities. At the same time, the host range of many bacteriophages—and thus one of the selective pressures acting on complex microbial systems in nature—remains poorly characterized. Here, we computationally inferred the putative host ranges of 40 cluster P mycobacteriophages, including members from six sub-clusters (P1-P6). A series of comparative genomic analyses revealed that mycobacteriophages of sub-cluster P1 are restricted to the Mycobacterium genus, whereas mycobacteriophages of sub-clusters P2 to P6 are likely also able to infect other genera, several of which are commonly associated with human disease. Further genomic analysis highlighted that the majority of cluster P mycobacteriophages harbor a conserved integration-dependent immunity system, hypothesized to be the ancestral state of a genetic switch that controls the shift between lytic and lysogenic life cycles—a temperate characteristic that impedes their usage in anti-bacterial applications.