The impact of alien DNA fragments on plant genome has been studied in many species. However, little is known about the introgression lines of Gossypium. To study the consequences of introgression in Gossypium, we investigated 2000 genomic and 800 epigenetic sites in three typical cotton introgression lines, as well as their cultivar (Gossypium hirsutum) and wild parents (Gossypium bickii), by amplified fragment length polymorphism (AFLP) and methylation-sensitive amplified polymorphism (MSAP). The results demonstrate that an average of 0.5% of exotic DNA segments from wild cotton is transmitted into the genome of each introgression line, with the addition of other forms of genetic variation. In total, an average of 0.7% of genetic variation sites is identified in introgression lines. Simultaneously, the overall cytosine methylation level in each introgression line is very close to that of the upland cotton parent (an average of 22.6%). Further dividing patterns reveal that both hypomethylation and hypermethylation occurred in introgression lines in comparison with the upland cotton parent. Sequencing of nine methylation polymorphism fragments showed that most (7 of 9) of the methylation alternations occurred in the noncoding sequences. The molecular evidence of introgression from wild cotton into introgression lines in our study is identified by AFLP. Moreover, the causes of petal variation in introgression lines are discussed.