Purple Leaf Ornamental Grape. One of the best vines for colourful autumn foliage, this woody deciduous climber has graceful purple leaves which redden in autumn for a fiery foliage display.