Well, it's been very long since I played the game, but the only part I can remember is that you need to mate a Black Chocobo with a Wonderful Chocobo (found at the north pole trails) in order to get a golden one.

"Stephen Wolfram is the creator of Mathematica and is widely regarded as the most important innovator in scientific and technical computing today." - Stephen Wolfram