When using baking soda as a paste to clean white shoes, you can leave it on for about three to four hours. By then, the baking soda has hardened, and you can remove it by wiping with a soft cloth rag. You can then remove any residue with the same cloth dampened with warm water.