We report on two actinobacteriophages, Genamy16 and NovaSharks, that were isolated from soil in Florida using Gordonia rubripertincta NRRL B-16540. The genomes of both phages are ~65,000 bp, with similar GC contents, and, based on gene content similarity to phages in the Actinobacteriophage Database, were assigned to phage cluster DV.