How do I get rid of salt residue from my boots?

I have a pair of boots that I love that have salt residue all over the toes. They are black and made of a type of material, not leather or suede. How do I get this stuff off?