Random colored edges