Mix together two cups of warm water and ¼ cup of laundry detergent or a few tablespoons of dish soap. Dip an old toothbrush or scrubbing brush into the solution and gently rub over the Vans in circular motions. Continue this onto the rubber soles. Repeat until the shoes are clean.