Making a multi-colored candy material in Cycles?
This seems to be exactly the kind of place where you might want to use the Random output of the object info node:



This output gives a random value between 1 and 0 which is unique to each object. By using a color ramp node, you can use this random value to give each object a color from a defined set of colors: