 In Jesus' day, that was a symbolic gesture of judgment. We have come to you, we have proclaimed the kingdom, and you have rejected it. And this will be in testimony against you on the day of judgment. In fact, when the Jews would sometimes go through a pagan territory, they would take off their sandals and actually shake the dust out of them as a way to disassociate themselves with those who are not part of the covenant.