If you have yellow soles on your shoes, it’s time to clean them. Baking soda is a great cleaner for shoes, and it can help remove any dirt and debris that may be on the soles. To clean the soles of your shoes with baking soda, first wet them. Then add a small amount of baking soda to a cup of water and stir until the mixture is smooth. Pour the mixture onto a cloth or paper towel and use it to clean the soles of your shoes. Be sure to dry the shoe before putting them back on.