There are a few ways to clean gum off shoes. One way is to use a toothbrush and toothpaste. Another way is to use a water soluble soap.