Habitat loss and fragmentation can have strong negative impacts on populations of some native species. Spillover of generalist natural enemies from the surrounding landscape matrix is one mechanism potentially generating such effects, yet this has been rarely studied in insects. We examined the influence of habitat conversion to agriculture on the abundance and potential effects of predatory coccinellid beetles on native insect herbivores within 12 grassland remnants in central Nebraska (U.S.A.). Results of sweep sampling revealed that coccinellids were three to six times more abundant at native grassland sites embedded within cropland-dominated landscapes compared with control sites in grassland-dominated landscapes over the 3 years of the study. Exclusion experiments further demonstrated that predation intensity was strongly related to coccinellid abundances across sites and that coccinellids can dramatically reduce densities of a native aphid herbivore. In contrast to studies of specialized insect parasitoids, which have generally found reduced enemy pressure in fragmented landscapes, our results suggest that native herbivores may in some cases experience increased consumer pressure in landscapes with increasing habitat loss because of spillover of generalist predators from surrounding cropland habitats.