Oh ya it's possible, there are a lot of people that dye skate boots, so it can be done with ski boots as well. Generally you want a color like white because it's easiest to dye because it's a light color. Darker colors on the other hand aren't so good with dying...