Dye their feathers with fruits like others have said. Unless you mean red plumage and red beak like the Doom Bird's in which case it's not currently possible to have a red chocobo.