Use String.Format
and use the hex format for the arguments
var random = new Random();
var color = String.Format("#{0:X6}", random.Next(0x1000000));
this color variable gives you the hexadecimal code for random color.
If you want in RGB Format also refer this Link : Random Hex Color in C#