Remove the laces and put them inside a pillowcase or wash bag to prevent them from getting tangled. Place in the washer. Wipe off as much mud and debris off your sneaker as possible with a brush cleaner or an old toothbrush. ... Using liquid detergent, run the washer on a cold delicate cycle.