The cotton-melon aphid, Aphis gossypii Glover (Hemiptera: Aphididae), is a polyphagous species with a worldwide distribution and a variety of biotypes. North China is a traditional agricultural area with abundant winter and summer hosts of A. gossypii. While the life cycles of A. gossypii on different plants have been well studied, those of the biotypes of North China are still unclear. Host transfer experiments showed that A. gossypii from North China has two host-specialized biotypes: cotton and cucumber. Based on complete mitochondrial sequences, we identified a molecular marker with five single-nucleotide polymorphisms to distinguish the biotypes. Using this marker, a large-scale study of biotypes on primary winter and summer hosts was conducted. All A. gossypii collected from three primary hosts—hibiscus, pomegranate, and Chinese prickly ash—were cotton biotypes, with more cotton-melon aphids found on hibiscus than the other two species. In May, alate cotton and cucumber biotypes coexisted on cotton and cucumber seedlings, but each preferred its natal host. Both biotypes existed on zucchini, although the cucumber biotype was more numerous. Aphids on muskmelon were all cucumber biotypes, whereas most aphids on kidney bean were cotton biotypes. Aphids on seedlings of potato and cowpea belong to other species. In August, aphids on cotton and cucumber were the respective biotypes, with zucchini still hosting both biotypes as before. Thus, the biotypes had different fitnesses on different host plants. Two host-specialized biotypes (cotton and cucumber) are present in North China. Hibiscus, pomegranate, and Chinese prickly ash can serve as winter hosts for the cotton biotype but not the cucumber biotype in North China. The fitnesses of the two host-specialized biotypes differ on various summer hosts. When alate aphids migrate to summer hosts, they cannot accurately land on the corresponding plant.