Vegetation structure and floristic composition strongly influence the structure of bird communities. To assess the influence of vegetation and other environmental characteristics on songbirds, we quantified nest-site characteristics and reproductive success of a riparian songbird community in Arizona. Although we found interspecific variation in characteristics associated with nest sites, we identified two suites of species that chose sites with similar characteristics. These 'nest groups' were explained largely by nest height and characteristics of nest trees. Overall, nest success was low for songbirds in this community, and averaged 23%. The most common cause of nest failure was predation (81%), although brood parasitism by Brown-headed Cowbirds (Molothrus ater) was highest at nests of Bell's Vireos (Vireo bellii) (29%). No vegetation or environmental features were associated with the likelihood of cowbird parasitism for any species; nest success for Bell's Vireos was negatively associated with the amount of netleaf hackberry (Celtis reticulata) in the understory. Arizona sycamore (Platanus wrightii) and netleaf hackberry trees contained 41% and 17% of all nests, respectively, and therefore provide critically important nesting substrates for birds in this rare yet diverse vegetation community.