A hair retaining clip includes a base, a locking arm, a hinge, and a locking mechanism. The base includes a first end, a second end and a first elongate section that is resiliently movable relative to the base. The locking arm includes a first end, a second end, and a second elongate section that operatively engages the first elongate section in a closed position. The hinge is disposed on and pivotally connects the first ends of the base and the locking arm. The locking mechanism is disposed on the second ends of the base and the locking arm for locking the clip in a closed position. At least one of the first and second elongate sections are entirely constructed from a high friction material.