It is possible to change chart's data series color with vba code. I used the
following code:

mychart.SeriesCollection(1).Interior.ColorIndex = 12

I did a little playing around and I finally got it.

Hope this can be helpful to someone else.