If you have icy soles on your feet, there are a few things you can do to clean them. First, try using a household item to clean the surface. For example, use a dishwasher or the microwave to clean the surface. Second, use a mild soap and water to clean the soles. Finally, put a bandanna or cloth over the area and wait for it to dry.