A glass-coated amorphous metallic microwire is encoded with multi-bit digital information. Encoding is achieved magnetically, optically or through a combination of magnetic and optical encoding processes. Magnetic encoding is carried out by modifying the constituent magnetic domain structure through selective relief of interfacial stress between the glass coating and the amorphous metallic alloy core. It is also achieved by selective surface crystallization of the amorphous metallic core in order to produce a controlled magnetic bias field. Optical encoding is associated with the glass coating. It is readily achieved by fluorescent element deposition, patterned removal of fluorescent element coating, Bragg grating, and thermally activated pattern deposition. The magnetic and optical multi-bit encoding approaches for glass-coated amorphous metallic microwire can be used individually or collectively in either a redundant or a complementary manner. Encoded microwire of the instant invention can be assembled into tags for electronic article surveillance and into numerous other structures as well.