Click menu, select change color. Change your color to a different color than your previous color. Repeat until you hit 50.
Note: This cannot be unlocked from the main menu. Single player is the easiest mode to complete this in, as all colors are available.