A self-adhering sensor for non-invasively attaching to a portion of a skin is provided. The sensor comprises a biocompatible substrate, and an array of solid nanoelectrodes coupled to the biocompatible substrate and configured to self-adhere to the skin. Also provided is a sensor for attaching to a portion of a skin, where the sensor comprises an array of solid electrodes configured to self-adhere to the skin, where each of the solid structures comprises a stem and one or more projections extending out from the stem, where both the stem and the projections are solid. The stem comprises a mechanical stopper to control the extent of penetration of the solid electrodes into the skin. The sensor further comprises an electrolyte coating disposed on one or more of the solid structures.