Nature is rich with examples of highly specialized biological materials produced by organisms for functions, including defense, hunting, and protection. Along these lines, velvet worms (Onychophora) expel a protein-based slime used for hunting and defense that upon shearing and dehydration forms fibers as stiff as thermoplastics. These fibers can dissolve back into their precursor proteins in water, after which they can be drawn into new fibers, providing biological inspiration to design recyclable materials. Elevated phosphorus content in velvet worm slime was previously observed and putatively ascribed to protein phosphorylation. Here, we show instead that phosphorus is primarily present as phosphonate moieties in the slime of distantly related velvet worm species. Using high-resolution nuclear magnetic resonance (NMR), natural abundance dynamic nuclear polarization (DNP), and mass spectrometry (MS), we demonstrate that 2-aminoethyl phosphonate (2-AEP) is associated with glycans linked to large slime proteins, while transcriptomic analyses confirm the expression of 2-AEP synthesizing enzymes in slime glands. The evolutionary conservation of this rare protein modification suggests an essential functional role of phosphonates in velvet worm slime and should stimulate further study of the function of this unusual chemical modification in nature.