I actually had gum in my hair the other night, long story. Anyway, I put some olive oil in my hair and it came right out. As for the annoying little pieces I just combed it out.