Basically the same as the outsole only with a softer brush, majority of shoes are no longer injection dyed & if too abrasive you'll crack some midsoles. If the midsole is white with excessive marks try the Mr. Clean eraser.

Buy Mr. Clean Eraser $4