A traction plate for a shoe. The traction plate is removably attachable to the outsole of a shoe to provide traction on a surface for a shoe wearer. The plate includes a flange with one or more surface-engaging elements on one face. The plate also includes two or more shoe-coupling elements. The shoe-coupling elements are inserted into corresponding receptacles in a shoe-outsole and then rotated to affix the plate to the shoe. The shoe-coupling elements may be captively attached to the plate flange or attachable to the shoe receptacle with a rotation of no more than one full revolution.