Winter slush can leave its mark on all types of boots. The combination of dirt, mud, salt, and other chemicals can discolor leather, suede, and canvas boots, and even leave a haze on rubber boots.