In the past decade, several molecular maps of cotton have been constructed using diverse DNA molecular markers and mapping populations. In this study, an interspecific linkage map of allotetraploid cotton was developed using a BC1 population ((Gossypium hirsutum × G. barbadense) × G. hirsutum). This map was genome-wide and was based entirely on simple sequence repeat (SSR) markers. Forty-four linkage groups were assigned to 26 chromosomes, with 917 loci spanning 5452.2 cM of the genome. The average distance between loci was 5.9 cM, providing uniform coverage of the A subgenome and D subgenome. Characteristics of this map were analyzed in detail, including the distributions of genomic SSRs, expressed sequence tag (EST)-SSRs, and distorted markers. Furthermore, the relationships between motif characteristics (size, type, length) and the level of polymorphism in EST-SSRs were also surveyed. The results showed that tetranucleotide and dinucleotide repeats had similar levels of polymorphism, and ACAT, AC, and ACT repeats had the highest polymorphism rates. Loci with lengths of 27 bp, 33 bp, and 24 bp were more likely to be polymorphic. This work will provide information to assist in designing future EST-SSRs.