Shaking the dust from the feet was a practice of pious Jews during New Testament times.
In the context of Jewish piety during the New Testament time, shaking off dust from one's feet signified purification and devotion.