How to get colors in solid view as seen in video at around 2:02
Under the shader dropdown(Dropdown arrow to the right of the 4 spheres. then under color click random.
Here's a visual queue of what Dwayne is saying:
