Yes you can dye leather. Depending on the product you may need to use ammonia to strip the old dye off and clean the hyde, then an oiling product is used and finally a water based dye. I re-did an entire Jaguar interior in black and the product I used was called Leatherique. It was some years ago, may want to call Eastwood direct and see if they have a water based dye and try that.
It's easy to do, Good luck