We examined the influence of local habitat factors such as plant community composition and species cover, and landscape habitat factors (e.g., land cover types) on the composition of the avian community in an arid-region large river delta (Colorado River). This 106 river km-long study area has experienced restoration through environmental water deliveries and active management of vegetation for ca. 10 years after decades of degradation. Variation partitioning and spatial models (Moran Eigenvector Maps) showed that plant communities and land cover combined explained 29.3% of the variability of 115 bird species, with a high overlap of 13.1% as vegetation and landscape factors were partially confounded and spatially correlated. Redundancy analyses showed that a higher cover of native riparian trees and shrubs and a larger amount of land covered by forests, typical characteristics of revegetated sites, favored bird species with affinity for riparian forests. Marshland and open water landscape features and high cover of macrophytes (which were common in the wettest river reach among the five included in the study), irrespective of active revegetation, were associated with a higher prevalence of wetland birds. Dominance by the non-native shrub Tamarix spp. and, especially, barren areas were detrimental to most bird species. The proportion of agricultural lands around the study sites was related to high abundance of generalists and some non-native species. Overall, our study showed that both local (vegetation) and landscape (land use) factors are important considerations for restoration of riparian bird communities.