Paenibacillus spp. RC334 and RC343 were isolated from heated soil in a long-term soil warming experiment. Both genomes were 5.98 Mb and assembled as a single contig. We describe the assembly and annotation of the two high-quality draft genomes for these isolates here.