С одной стороны не предоставляет труда совсем генерировать 6 цифр для получения рандомного цвета, потом соединять их в одну переменную.
Но, как вариант/предложение добавить выборку рандома в стандартном кубике.
Сейчас генерирую примерно вот так:
var random = new Random();
string a="#"...