Sure you can, just pop them in the washing machine still laced in your trainers. When they come out they’ll be looking as good as new again.