In this study, the influence of vegetation type and environmental temperature on performance of constructed wetlands (CWs) was investigated. Results of vegetation types indicated that the removal of most nutrients in polyculture was greater than those in monoculture and unplanted control. The greatest removal percentages of NH4+-N, total nitrogen (TN) and total phosphorus (TP) in polyculture were 98.7%, 98.5%, and 92.6%, respectively. In experiments of different temperatures, the removal percentages of NH4+-N, NO3−-N, TN and TP in all CWs tended to decrease with the decline of temperature. Especially, a sharp decline in the removal percentages of NO3−-N (decreased by above 13.8%) and TN (decreased by above 7.9%) of all CWs was observed at low temperature (average temperature of 8.9 °C). Overall, the performance of CWs was obviously influenced by temperature, and the polyculture still showed best performance in the removal of nitrogen when the average temperature dropped to 19.8 °C. Additionally, the variations of urease activities in rhizosphere soil tended to decrease with the decreasing temperature. Overall, a substantial enhancement for nitrogen and TP removal in polyculture (Canna indica + Lythrum salicaria) was observed. In conclusion, CW cultivated with polyculture was a good strategy for enhancing nutrient removal when temperature was above 19.8 °C.