The Enemy Release Hypothesis posits that invasion of novel habitats can be facilitated by the absence of coevolved herbivores. However, a new environment and interactions with unfamiliar herbivores may impose selection on invading plants for traits that reduce their attractiveness to herbivores or for enhanced defenses compared to native host plants, leading to a pattern similar to enemy release but driven by evolutionary change rather than ecological differences. The Shifting Defense Hypothesis posits that plants in novel habitats will shift from specialized defense mechanisms to defense mechanisms effective against generalist herbivores in the new range. We tested these ideas by comparing herbivore preference and performance of native (Eurasia)‐ and invasive (New World)‐range Medicago polymorpha, using a generalist herbivore, the soybean looper, that co‐occurs with M. polymorpha in its New World invaded range. We found that soybean loopers varied in preference and performance depending on host genotype and that overall the herbivore preferred to consume plant genotypes from naïve populations from Eurasia. This potentially suggests that range expansion of M. polymorpha into the New World has led to rapid evolution of a variety of traits that have helped multiple populations become established, including those that may allow invasive populations to resist herbivory. Thus, enemy release in a novel range can occur through rapid evolution by the plant during invasion, as predicted by the Shifting Defense Hypothesis, rather than via historical divergence.