We report the draft genome sequences of five native nitrogen-fixing bacteria associated with roots of switchgrass isolated from the tallgrass prairies of Oklahoma. Nitrogen-fixing genes, including the nif cluster, are conserved across the Klebsiella and Kosakonia strains.