Add colors to each part from the Part Settings screen.

You can choose from 16 colors, and the color selection will be shown on the Play screen.