I didn't get any mud on my laces, but I had never cleaned these shoes before ... re definitely cleaner than before I stepped in the deep puddle. Instead of spending nearly $200 on a brand new ...