If it is vegetable tanned leather, you can dye it black with something like
THIS however it it's already been dyed or painted, like a pair of shoes you want to change, you'll have to use something like
THIS.
If you could describe it better or snap a couple pictures of what you want to color I could probably give a more definitive answer.
Otherwise take the object to a shoemaker or saddle maker and ask them.