I would experiment with a couple pieces and soak or boil them. I have had good success dyeing bone in coffee and tea to get an antiqued look.. Horn and bone are very similar. As I suggested, try it out first on some scrap pieces to ensure you get the effect you are looking for.