It is possible that the horns are black from fat in the water when the skulls were boiled. In any case, about all you can do now is find a good, experienced African animal taxidermist here and have the horns touched up with paint to look natural. It's commonly done to correct this very problem.
Last edited by ODay450; 05/23/14.