Cotton-melon aphid, Aphis gossypii Glover (Hemiptera: Aphididae), is emerging as a potential threat to cotton cultivation worldwide. The resistance categories in Gossypium arboreum to A. gossypii still need to be explored. We screened 87 G. arboreum and 20 Gossypium hirsutum genotypes against aphids under natural field conditions. Twenty-six selected genotypes from these 2 species were tested under glasshouse conditions for resistance categories (antixenosis, antibiosis, and tolerance). Resistance categories were assessed by no-choice antibiosis assay, free-choice aphid settling assay, cumulative aphid days using population buildup tests, chlorophyl loss index, and damage ratings. No-choice antibiosis experiment revealed that the G. arboreum genotypes GAM156, PA785, CNA1008, DSV1202, FDX235, AKA2009-6, DAS1032, DHH05-1, GAM532, and GAM216 had a significant adverse effect on aphid development time, longevity, and fecundity. Gossypium arboreum genotypes CISA111 and AKA2008-7 expressed a low level of antixenosis but possessed antibiosis and tolerance. Aphid resistance persisted uniformly at different plant developmental stages studied. The chlorophyl loss percentage and damage rating scores were lower in G. arboreum than in G. hirsutum genotypes, indicating the existence of tolerance in G. arboreum to aphids. Logical relations analysis of resistance contributing factors depicted the presence of antixenosis, antibiosis, and tolerance in the G. arboreum genotypes PA785, CNA1008, DSV1202, and FDX235, indicating their utility for evaluating the mechanisms of resistance and aphid resistance introgression breeding into G. hirsutum to develop commercially cultivated cotton lines.