When they finally did get dirty, it was easy to clean them with Sneaker Rescue shoe wipes, although I've heard a Mr. Clean magic eraser does the trick, too. (self.com)
Mr. Clean Original Magic Eraser Sponge, Canadian Tire, $ 3 per pack of 2. (styleathome.com)