Clematis vines do come back every year. These perennials are usually hardy in zones 4 through 9, so they will regrow each year in most of the United States. Some varieties of clematis can be cut back completely each fall, but many need to be pruned more carefully. Just check the pruning requirements for your clematis.