Invasive plants generally escape from specialist herbivores of their native ranges but may experience serious damage from generalists. As a result, invasive plants may evolve increased resistance to generalists and tolerance to damage. To test these hypotheses, we carried out a common garden experiment comparing 15 invasive populations with 13 native populations of Chromolaena odorata, including putative source populations identified with molecular methods and binary choice feeding experiments using three generalist herbivores. Plants from invasive populations of C. odorata had both higher resistance to three generalists and higher tolerance to simulated herbivory (shoot removal) than plants from native populations. The higher resistance of plants from invasive populations was associated with higher leaf C content and densities of leaf trichomes and glandular scales, and lower leaf N and water contents. Growth costs were detected for tolerance but not for resistance, and plants from invasive populations of C. odorata showed lower growth costs of tolerance. Our results suggest that invasive plants may evolve to increase both resistance to generalists and tolerance to damage in introduced ranges, especially when the defense traits have low or no fitness costs. Greater defenses in invasive populations may facilitate invasion by C. odorata by reducing generalist impacts and increasing compensatory growth after damage has occurred.