Use a vinyl paint or dye. I went to Ace Hardware, and they had several shades. I used the dark grey they had and worked great. Almost a perfect match. Vinyl dye is much better than paint, and will give you a more consistent finish. Just make sure to use it outside, the stuff smells like ass.
-Brian