For several decades, many grassland bird species have been declining in abundance throughout the Midwest and Great Plains regions of the United States, possibly due to loss of natural grassland habitat and increasing urbanization. I used 20 years of data from the North American Breeding Bird Survey to identify increasing, decreasing, and stable populations of 36 grassland-nesting bird species. I characterized the immediate landscape (circle with radius = 30 km) surrounding each population based on data from the National Resources Inventory. For each landscape, I calculated the proportion of eight different land-cover types: restored grassland, rangeland, cultivated cropland, pasture, noncultivated cropland, forest, urban land, and water. Using a null model, I compared landscape composition of increasing, decreasing, and stable populations. As predicted on the basis of the habitat preferences of grassland birds, increasing populations inhabited landscapes that contained significantly more restored grassland and rangeland but significantly less forest land and urban land than landscapes inhabited by decreasing populations. There was no significant difference in the proportion of cropland within the landscapes of increasing and decreasing populations, although cropland composed a large proportion (>30%) of many landscapes. In contrast, restored grassland typically composed a very small proportion (<3.5%) of total land cover, yet it was significantly more common in the landscapes of increasing than decreasing populations. These results suggest that grassland birds may benefit from government initiatives, such as the Conservation Reserve Program, that promote the restoration of grassland at a landscape scale.