We have a wire bristle brush that we keep by the back door. All shoes must be scraped clean until they can enter the house. If it real mucky, the shoes stay outside. We live in a dry climate, so mud isn't usually an issue...just chicken poo. The smoother the sole the better...crocs, cowboy boots, etc.