Nitrogen-fixing bacteria can form a symbiotic relationship with several members of the major plant groups and with fungi. Here, we present the draft genome sequences of three nitrogen-fixing strains isolated from soil cooled for growing temperate root crops in a tropical climate.