Ten new mycobacteriophage genomes presented by show that most phage diversity remains uncharacterized. Extrapolation suggests that less than 0.0002% of the global phage metagenome has been sampled. The new genomes also contain a number of potential virulence factors that may be important in pathogenesis.