I rinsed mine out with water until I no longer saw sand in my bucket (which is clear). Luckily, mine didn't have much in it to begin with. Sponges rinse out much more cleanly than say mf mitts or wool mitts, so I haven't seen the need to put it in the washing machine. I just rinse with water after I'm done and before I use it the next time.