You get colors through breeding. The breeding choco's you buy from the MGP choco vendor to mate with your chocobo has a random color. When you mate with it you have a 50% chance for the offspring to have that color.