What can I clean with a miracle sponge? A miracle sponge is a special sponge that 'erases away' stains and smudges. It is ideal for cleaning stains on white sneakers, pencil and pen marks, coffee, soap and lime residue, dirty bathroom grout, oil stains and grease build-up on your stove.