I just have a bad feeling that the requirements to color your chocobo will be steep for some.

If not hard to get materials then maybe you need your chocobo to be rank 10 atleast.