Tamarix chinensis, with its important ecological significance, is a vital dominant plant in the Yellow River Delta of China. To understand its genetic structure and population dynamics, five populations of T. chinensis, consisting of 140 individuals, were analyzed in this study using inter simple sequence repeat markers. Seventy-eight polymerase chain reaction fragments were scored, of which 62 were polymorphic. The mean percentage of polymorphic loci (P), the mean Nei's gene diversity (h), and the mean Shannon's information index (I) were 79.5%, 0.239, and 0.363, respectively. These indexes indicated that a moderate level of genetic diversity existed in T. chinensis populations of the Yellow River Delta. Both analysis of molecular variance (AMOVA) (I broken vertical bar (st) = 0.169) and Popgene (G (st) = 0.159) analyses revealed the low level of genetic differences among the five populations of T. chinensis. The results implied that relatively frequent gene flow existed among populations. However, slightly uneven genetic diversity was also found among populations. Unweighted pair group method with arithmetic mean and principal component analysis showed that populations with similar soil salinity had a close relationship, rather than populations with closer geographical distance. A significant negative correlation between genetic diversity and soil salinity of the five populations (r = -0.958, p < 0.01) showed that soil salinity played an important role in shaping the population genetic structure of T. chinensis in the Yellow River Delta, China.