The range-wide genetic structure of the highly productive and valuable timber species Sequoia sempervirens (D. Don) Endl. is still insufficiently studied, although published data based on different genetic markers (nuclear and chloroplast microsatellites, AFLP, RFLP and isozymes) demonstrated relatively low population structure. However, more genetic markers are needed to increase the efficiency of population genetic studies in coast redwood. Therefore, we developed seven nuclear and five chloroplast microsatellite or simple sequence repeat (SSR) markers based on expressed sequence tags (ESTs) and the complete chloroplast genome sequence, respectively. All selected markers were tested in a range-wide sample representing trees from 16 locations. They are highly polymorphic microsatellite loci with the number of alleles ranging from 3 to 17, and the number of effective alleles from 1.1 to 2.48. Coast redwood is a hexaploid species, and its chloroplasts are paternally inherited. Therefore, the chloroplast SSR markers are especially useful for this species, because their genotyping is not affected by nuclear genome ploidy. Moreover, they showed high gene diversity for each locus within and across all populations and can be used to study range-wide population genetic structure, pollen-based gene flow and long-distance gene transfer. Coast redwood can propagate clonally, and nuclear polymorphic EST-SSRs can be used for clonal identification. They are linked with expressed genes and their variation can reflect variation in genes under selection, including those that could be potentially important for local adaptation of coast redwood considering the threat of climate change.