Yes, the type of paint makes a difference. In general, oil-based paints are more difficult to remove than their water-based counterparts. You can use a variety of products to remove water-based paints, including soaps, detergents, and even WD-40. While oil-based paints are more challenging to remove and may even necessitate the use of a solvent or paint stripper. Always test on a tiny region before applying a treatment to the full boot.