Key Points Magic Erasers are made of a melamine resin foam that can remove a variety of stains and build-up. The tool can be used to revitalize the white rubber of your sneakers' soles or remove rust.