Nail Polish Remover This bathroom cabinet staple is as effective at removing scuff marks as it is at removing nail polish. Apply a small amount to a cotton ball and polish the scuffs with small, circular motions. This method works well for patent leather shoes and sneakers.