If you find yourself constantly struggling to clean icy soles, baking soda may be the answer for you. Simply mix a tablespoon of baking soda with water and apply it to the icy surface. Let it sit for a few minutes, then scrub with a brush or your fingers. ..