The higher the rank your parents are, the better chances they will have a mountain or river chocobo. A pair that can produce a mountain chocobo can also produce a river chocobo.

Don't forget to give feed them greens.