Insect herbivores contend with various plant traits that are presumed to function as feeding deterrents. Paradoxically, some specialist insect herbivores might benefit from some of these plant traits, for example by sequestering plant chemical defenses that herbivores then use as their own defense against natural enemies. Larvae of the butterfly species Battus philenor (L.) (Papilionidae) sequester toxic alkaloids (aristolochic acids) from their Aristolochia host plants, rendering larvae and adults unpalatable to a broad range of predators. We studied the importance of two putative defensive traits in Aristolochia erecta: leaf toughness and aristolochic acid content, and we examined the effect of intra- and interplant chemical variation on the chemical phenotype of B. philenor larvae. It has been proposed that genetic variation for sequestration ability is "invisible to natural selection" because intra- and interindividual variation in host-plant chemistry will largely eliminate a role for herbivore genetic variation in determining an herbivore's chemical phenotype. We found substantial intra- and interplant variation in leaf toughness and in the aristolochic acid chemistry in A. erecta. Based on field observations and laboratory experiments, we showed that first-instar larvae preferentially fed on less tough, younger leaves and avoided tougher, older leaves, and we found no evidence that aristolochic acid content influenced first-instar larval foraging. We found that the majority of variation in the amount of aristolochic acid sequestered by larvae was explained by larval family, not by host-plant aristolochic acid content. Heritable variation for sequestration is the predominant determinant of larval, and likely adult, chemical phenotype. This study shows that for these highly specialized herbivores that sequester chemical defenses, traits that offer mechanical resistance, such as leaf toughness, might be more important determinants of early-instar larval foraging behavior and development compared to plant chemical defenses.