I generate a random color this way:
var random = new Random();
var color = String.Format(\"#{0:X6}\", random.Next(0x1000000));
How can I
One way to do this is to generate colours in the HSV/HSL colour-space, and then convert to RGB (the Wikipedia article tells you how to do that).
The advantage of HSV is that one of the components (V) corresponds to "brightness". So if you generate H, S and V independently and randomly, but restrict V to low values, then you will get dark colours.
An quite simple way to get rid of the "upper half" of brightes colors is to mask the result via
random.Next(0x1000000) & 0x7F7F7F
You can install ColorHelper library via NuGet and use next code:
using ColorHelper;
RGB rgb = ColorGenerator.GetDarkRandomColor<RGB>();
Instead of RGB class you can use another. E.g.: HEX, CMYK or another.