Disclosed herein are methods and compositions of durable skin marking compositions that remains legible and visible on the skin after being treated with an aqueous, alcohol-based solution. The skin marking composition of the present invention includes a cyanoacrylate component, a solvent, and a colorant. The composition can further comprise one or more of viscosity modifiers/thickening agents, stabilizers, plasticizers, formaldehyde scavengers, polymerization accelerators, perfumes, adhesion promoters, and antibacterial, anti-fungal, anti-viral, or anti-microbial agents. This abstract is intended as a scanning tool for purposes of searching in the particular art and is not intended to be limiting of the present invention.