Clematis plants are perennials, and they do come back year after year if given the proper care. Keep in mind that most clematis plants are hardy in zones about as cold as Zone 4. Prune your clematis plants appropriately-check the instructions for each variety of clematis, as some need more pruning than others-and provide them with a good layer of mulch to insulate the plants throughout the winter.