The vines are destroyed by making matches containing them, matching the color with butterflies, or by hitting them with power ups (for example the special horizontal or sunflowers). The tiles within the vines can't be moved, but you can involve them in matches by moving a nearby tile.