Background: Black cottonwood (Populus deltoides) is one of the keystone forest tree species, and has become the main breeding parents in poplar hybrid breeding. However, the genetic diversity and population structure of the introduced resources are not fully understood. Results: In the present study, five loci containing null alleles were excluded and 15 pairs of SSR (simple sequence repeat) primers were used to analyze the genetic diversity and population structure of 384 individuals from six provenances of P. deltoides. Ultimately, 108 alleles (Na) were detected; the expected heterozygosity (He) ranged from 0.070 to 0.905, and the average locus polymorphic information content (PIC) was 0.5354. The provenance ‘Was’ had the lowest genetic diversity, while ‘Que’, ‘Lou’, and ‘Ten’ provenances had high genetic diversity, with Shannon's information index (I) above 1.0. The mean coefficient of genetic differentiation (Fst) and gene flow (Nm) were 0.129 and 1.931 respectively. Analysis of molecular variance (AMOVA) showed that 84.88% of the genetic variation originated from individuals. Based on principal coordinate analysis (PCoA) and STRUCTURE cluster analysis, clones distributed in Mississippi River Basin were roughly classified as one group, while those distributed in the St. Lawrence River Basin and Columbia River Basin were classified as another group. The cluster analysis based on the population level showed that provenance ‘Iow’ had a smaller gene flow and higher degree of genetic differentiation compared with the other provenances, and was classified into one group. There was no significant relationship between genetic distance and geographical distance. Conclusions: P. deltoides resources have high genetic diversity and there is a moderate level of genetic differentiation among provenances. Geographical isolation and natural conditions may be the main factors causing genetic differences among individuals; however, the genetic variation among provenances has no clear correlation with their geographical locations. Clones reflecting population genetic information can be selected to build a core resource bank, which could provide effective protection and promote the scientific utilization of the P. deltoids resource, laying a solid foundation for poplar breeding.