Canna lilies are perennial plants, which means they can come back year after year. However, in colder climates where the ground freezes, they may not survive the winter. In such cases, it's best to dig up the rhizomes before the first frost and store them in a cool, dry place until the following spring.