The Random Map node can be used to generate randomness from a connected texture map node across object instances. It is often used in conjunction with a Random Color Texture node to add more control over the random pattern which includes a Random Seed, Input Scale, and Noise Function parameter. (figure 1)
Figure 1: The Random Map node used to randomize color across a surface using a Random Color Texture node