I have a few pairs of Converse that I love, but they are a few years old, well used and looking pretty beat up. I decided use a Magic Eraser on them and it worked perfectly!
I like to cut off a smaller piece of the Magic Eraser and wet it. Then rub it on the white rubber areas of the shoe. Immediately all the dirt, grime and stains came off! As you can see, my shoes look almost new!
I love the black Converse All Stars, they go with everything. But I have them in a few other fun colors too.