An outsole with a configuration of protrusions that allows attachment of a gaiter. The protrusions may be similar to conventional lugs and perform ordinary lug functions or they may be highly specialized protrusions dedicated to attachment of a gaiter. Attachment is accomplished by jamming an expanded end of a gaiter cord amongst specialized surfaces on protrusions. Typically a gaiter cord first passes between protrusions typically on either the outboard side of footwear, or at the heel. Thereafter, the gaiter cord passes through a narrow slot and then enters a space wide enough for the expanded end. Tensioning of the gaiter cord further jams the expanded end of the cord in the outsole; thereby attaching the gaiter to the outsole.