Ecco cosa è riuscito a fare il Random...
Random
r = new Random();
Brush coloreRandom = new LinearGradientBrush(Color.FromArgb((byte)255, (byte)(r.Next(0, 255)), (byte)(r.Next(0, 255)), (byte)(r.Next(0, 255))), Color.FromArgb((byte)1, (byte)(r.Next(0, 255)), (byte)(r.Next(0, 255)), (byte)(r.Next(0, 255))), 45);