White shoes ... your laces will look as good as new. What if you don't have baking soda? If you don't have baking soda but ...

Either wash both by hand or machine-wash the laces with the shoes once they've been removed. If the shoelaces are beyond repair, they should be replaced. Using a damp cloth or dry nylon brush ...