Adding you own custom chart palette was possible in Cognos 8 using the techniques mentioned in the following Cognos Proven Practices document:
These steps also work fine in Cognos 10, if the legacy chart engine is selected.
However, the same steps do not work for the new charts in Cognos 10, for which another Cognos Proven Practices document has been published recently: