I think you have a good chance of it as long as you're changing to black.
I've done it by using a deglazer sold at Tandy....it did a good job of stripping the finish off of the holster I worked on.
Let it dry for a day or so, ....you can see the color of the leather get dull.....then apply the black dye.
I went from a tan to a dark brown, and it worked well for me.