Embodiments disclosed herein can include one or more labels, each label having an indicia receiving surface adapted to receive indicium or indicia. The indicia receiving surface can provide a permanent, durable writing surface. A key for operating a mechanical lock can include one or more labels. The key can include a key main body and at least one label coupled to the key main body. The key main body comprises a head and an elongate body coupled to the head. The elongate body is configured to physically engage and operate a lock, such as a mechanical lock. The label can define an indicia receiving surface adapted to receive indicium or indicia.