NCBobI don't think I would try it on leather, there has to be some active chemical in it. What material is your bag? I might try a small spot near the bottom of the bag before I went crazy.
Ty, There is not a big enough eraser to help you out! :)
Mr. Clean Magic Erasers contain no harsh chemical so are safe for use on leather shoes. However, a Leather Sofa is another story !
Here's a link with some tips and photos showing an end result.......