How do you remove shoe sole marks from shoes?

I have a pair of tan synthetic, imitation leather shoes and they have black marks from the rubber sole of another shoe on them. Ive tried everything i can think of to get it off but it wont budge! Any ideas?