It really depends on the look you are trying to achieve. A dark green might create a more dramatic effect, while a lighter green could give the vine a subtler look. You could also try painting it brown or black for a more traditional look. Ultimately, it's up to you!