I have lace up water shoes (several years old from Lands End). They have seen much salt water and no problem with the laces which seem to be nylon or polyester not cotton or leather. When worn in salt water I do rinse them at the end of the day in fresh water.