Don't buy new white shoes. Try these seven steps to make your ... Use a dry soft-bristled brush or toothbrush to gently brush off any loose dirt or debris from the sides and bottom of the shoes.