Two Gordonia bacteriophages, GrootJr and NovumRegina, were discovered, sequenced, and annotated. These phages were isolated from distinct soil and water samples, respectively, on Gordonia terrae 3612. These phages belong to the CR2 subcluster and are similar in genome size and gene content.