I managed to find out how to make a WPF animation - transition between two colors.
It\'s called ColorAnimation and works well.
ColorAnimation animati
You just need to use the color animation on the gradient stops of the gradient brush. Here is an example that animates a rectangle gradient using a storyboard.