When you breed a racing chocobo, it randomly takes the colour of one of its parents. Chocobos hired from the Gold Saucer for breeding (via Covering Permissions) will have a random colour, which is the only way to introduce new colours. There is no way to change the colour of an existing racing chocobo, unfortunately.