If you actually want to dye the leather, you'll need to remove the wheel and do it professionally, although i'd be wary about the dye coming off on your hands, especially in the summer...

Gareth