The best way to clean Vans shoes depends on the materials they are made of. For canvas shoes, you can use mild soap and water or a shoe cleaner specifically designed for canvas. For suede shoes, use a suede cleaner and brush, and for leather shoes, use a leather cleaner and conditioner. Avoid machine washing or drying, as this can damage the shoes.