There is a long history of humans either intentionally or accidentally moving plant species to areas outside of their native ranges. In novel environments, populations of many of these plant species exhibit explosive population growth and spread, in part due to the absence of coevolved enemies such as herbivorous insects. However, over time such enemies can ‘catch up' with their host and re‐establish host–herbivore relationships. Though this phenomenon has been documented in several systems, little evidence exists on how this re‐assembly of enemies results in increased levels of herbivory. In this study we focus on the case of black locust Robinia pseudoacacia, a sparsely populated tree species when growing on undisturbed sites in its limited native range in the eastern USA but a highly invasive species, especially in disturbed environments, in most temperate world regions. We recorded folivore damage on invasive populations in five continents, including both native and invaded portions of North America. Here, we investigated 1) how total foliage damage and damage caused by different groups of folivores differs among regions; 2) how seasonal development of folivore damage differs among regions; 3) how folivory varies with distance from the native range within North America; and 4) how the number of recorded specialist folivores correlates with the amount of folivory. We observed strong differences among regions in the amount and type of folivore damage, with the native range experiencing the highest damage, especially that caused by the native chrysomelid beetle Odontota dorsalis, which is limited to the native and invaded North American range of R. pseudoacacia. Among world regions, total folivory is negatively associated with the distance from the native range and positively associated with the number of established R. pseudoacacia specialist folivore species, supporting the hypothesis that global patterns of herbivore invasions are associated with diminished enemy release.