In one embodiment a gaitor interface may be used to connect a gaitor to many different types of footwear. The gaitor interface provides a removable attachment between the gaitor and the shoe. One part of the gaitor interface comprises a track that can be mounted along the exterior of the shoe. The track includes a pair of elongated arms that define an interior flex track. Another part of the gaitor interface comprises a connector for attaching to the track. The connector has a bead portion that can be slid into the flex track. The interlock between the bead portion and the flex track provides a releasably secure connection between the gaitor and the shoe. In another embodiment, a convertible shoe having a removable shoe collar is provided. The removable collar may be reversible and may have different linings or covering for the inner and outer surfaces.