How to Get Sharpie Marks Off Shoes Permanent markers are great because they allow us to make notes or labels without worrying about the mark coming off like a dry erase marker.