Burkholderia vietnamiensis strain RS1 is an endophytic bacterium with nitrogen-fixing ability that was isolated from tuberous roots of sweet potato. Here, we present its draft genome of 6,542,727 bases that contains a cluster of genes associated with nitrogen fixation. This genome sequence will provide important insights into the plant growth-promoting potential of endophytic bacteria.