First off, make sure your leather is clean. Degrease it with some isopropanol too.
Then, you have a couple of choices:
1) Dip dye. Immerse the entire item in dye, gets a very even deep coat, but uses a lot of dye.
2) Spray. Use an airbrush or some sort of sprayer, mist it over. Not...