First of all, it's vinyl rather than leather. Makes a difference in the type of coloring and the process.
Yes, it is possible to dye or paint most vinyl. The results may vary with the quality of the material and the skill of the techs who do it. Whether your dealer can do a good job is anybody's guess, but there are pros in most metro areas that can do it.
There are some excellent paint/dye products on the market. Duplicolor has the VHT brand,
for example. Rustoleum has one too.
Here's a video on some of the products.