To clean the outsoles, use a stiff-bristle brush to remove dirt and debris. For stubborn dirt, rinse and scrub with a hose until all nooks and crannies are clean. Allow the outsoles to dry completely before wearing the shoes again.