You also need to be level 50. And you can feed it as many fruit as you like at one time. Please note: If you don't see "Your chocobo begins to grow new feathers" after feeding it a piece of fruit then it didn't work. Not every time will cause a color change, but at least that message will let you know when it wasn't successful.