I stepped in gum someone spit on the side walk today.
Were you able to get it off of your shoe?
Only some of it. 
Keep working at it, you'll get it all. Try ice on it to harden the gum first.
That's a good idea.  My biggest problem was trying to get most of it off with nothing on me.   I had to drive home and didnt' want gum all over my truck