Riparian forests are important for maintaining vertebrate species richness in the southwestern United States, but they have become restricted in distribution due to both historical and current management practices. In order to counteract continued loss of this habitat, several mitigation programs were developed in the middle Rio Grande Valley of New Mexico. Three areas ranging from 50 to 140 ha were revegetated with native trees using pole planting and cattle exclosures, and changes in vegetation structure were quantified after 2, 3, and 5 years of growth. As expected, the older site contained the most heterogeneous mix of plant species and the greatest structural diversity. We compared year-round avian use of the revegetated sites with a mature cottonwood forest site of approximately 30 years of age. As the revegetated sites matured and salient habitat features changed, the population dynamics of individual avian species and patterns of guild structure varied. The older revegetated sites showed a greater similarity to the mature cottonwood site, suggesting that reclamation efforts established quality riparian habitats for birds in as little as 5 years. The revegetated sites appeared especially important for Neotropical-migrant birds. We suggest that a mosaic of riparian woodlands containing mixtures of native tree and shrub species of different size classes is necessary to maintain avian species richness in the middle Rio Grande drainage, and probably throughout the southwestern United States.