Uniola paniculata, commonly known as sea oats, is a C4 perennial grass capable of stabilizing sand dunes. It is most abundant along the Gulf of Mexico and southeastern Atlantic coastal regions of the United States. The species exhibits low seed set and low rates of germination and seedling emergence, and so extensive clonal reproduction is achieved through production of rhizomes, which may contribute to a decline in genetic diversity. To date, there has been no systematic assessment of genetic variability and population structure in naturally occurring stands in the USA. This study was conducted to assess the genetic relationship and diversity among nineteen U. paniculata accessions representing eight states: Texas, Louisiana, Mississippi, Alabama, Florida, South Carolina, North Carolina, and Virginia, using amplified fragment length polymorphism (AFLP). Twelve AFLP EcoRI + MseI primer combinations generated a wide range of polymorphisms (42-81%) with a mean of 59%. Overall, the sea oats plants exhibited a low range of genetic similarity. Florida accessions, FL-33 and FL-39, were most genetically diverse and the accessions from both Carolinas and Virginia (NC-1, NC-11, SC-15, and VA-53) harbored less genetic variability. Cluster analysis using the UPGMA approach separated U. paniculata plants into four major clusters which were also confirmed by principal coordinate analysis (PCO). Further examination of the different components of genetic variation by analysis of molecular variance (AMOVA) indicated the largest proportion of variability at the state level (47.8%) followed by the variation due to the differences among the genotypes within an accession (34.4%), and the differences among the accessions within a state (17.8%). The relationship between genetic diversity and geographic source of sea oats populations of the United States as revealed through this comprehensive study will be helpful to resource managers and commercial nurseries in identifying suitable plant materials for restoration of new areas without compromising the adaptation and genetic diversity.