To explore the roles of plasticity and genetic variation in the response to spatial and temporal climate variation, we established a common garden consisting of paired collections of native and introduced riparian trees sampled along a latitudinal gradient. The garden in Fort Collins, Colorado (latitude 40.6°N), included 681 native plains cottonwood (Populus deltoides subsp. monilifera) and introduced saltcedar (Tamarix ramosissima, T. chinensis and hybrids) collected from 15 sites at 29.2–47.6°N in the central United States. In the common garden both species showed latitudinal variation in fall, but not spring, leaf phenology, suggesting that the latitudinal gradient in fall phenology observed in the field results at least in part from inherited variation in the critical photoperiod, while the latitudinal gradient in spring phenology observed in the field is largely a plastic response to the temperature gradient. Populations from higher latitudes exhibited earlier bud set and leaf senescence. Cold hardiness varied latitudinally in both fall and spring for both species. For cottonwood, cold hardiness began earlier and ended later in northern than in southern populations. For saltcedar northern populations were hardier throughout the cold season than southern populations. Although cottonwood was hardier than saltcedar in midwinter, the reverse was true in late fall and early spring. The latitudinal variation in fall phenology and cold hardiness of saltcedar appears to have developed as a result of multiple introductions of genetically distinct populations, hybridization and natural selection in the 150 years since introduction.