Like alien plant invasion, range expansion of native plants may threaten biodiversity and economies, rendering them native invaders. Variation in abiotic and biotic conditions across a large geographic scale greatly affects variation in traits and interactions with herbivores of native plant invaders, which is an interesting yet mostly unexplored issue. We used a common garden experiment to compare defensive/nutritional traits and palatability to generalist herbivores of 20 native (23.64° N-30.18° N) and introduced range (31.58° N-36.87° N) populations of Reynoutria japonica, which is a native invader following range expansion in China. We analyzed the relationships among herbivore pressure, climate, plant chloroplast haplotypes, leaf traits, and herbivore performance. Of the 16 variables tested, we observed range differences in 11 variables and latitudinal clines in nine variables. In general, herbivores performed better on the introduced plants than on the native plants, and better on the high-latitude plants than on the low-latitude plants within the introduced populations. Three key traits (leaf thickness, specific leaf area, and carbon-to-nitrogen [C:N] ratio) determined palatability to herbivores and were significantly associated with temperature and/or precipitation of plant provenance as well as with plant haplotypes but not with herbivore pressure. Our results revealed a causal sequence from plant-range-based environmental forces and genetic context to plant quality and palatability to herbivores in R. japonica. These findings suggest a post-introduction evolution of R. japonica, which may partly explain the colonization success of this important native, but invasive plant.