Footwear having plastic or rubber soles and having molded protruding hang tabs from the soles for use in the pairing of footwear together. Each sole having a plurality of protruding hang tabs molded at spaced-apart positions along a perimeter edging of the sole. The plurality of hang tabs includes a first hang tab positioned on the toe end of the sole, a second hang tab positioned on the heel end of the sole, a third hang tab positioned on the inside section of the sole, and/or a fourth hang tab positioned on the outside section of the sole. One or more of the hang tabs have plastic fasteners and the like attached thereto for connecting a pair of the soles together. The hang tabs are being removable from the soles after purchase by cutting off each hang tab from the perimeter edging of the sole.