Toehold-mediated strand displacement (TMSD) was tested as a tool to edit information in synthetic digital polymers. Uniform DNA-polymer biohybrid macromolecules were first synthesized by automated phosphoramidite chemistry and characterized by HPLC, mass spectrometry, and polyacrylamide gel electrophoresis (PAGE). These precursors were diblock structures containing a synthetic poly(phosphodiester) (PPDE) segment covalently attached to a single-stranded DNA sequence. Three types of biohybrids were prepared herein: a substrate containing an accessible toehold as well as input and output macromolecules. The substrate and the input macromolecules contained noncoded PPDE homopolymers, whereas the output macromolecule contained a digitally encoded segment. After hybridization of the substrate with the output, incubation in the presence of the input led to efficient TMSD and the release of the digital segment. TMSD can therefore be used to erase or rewrite information in self-assembled biohybrid superstructures. Furthermore, it was found in this work that the conjugation of DNA single strands to synthetic segments of chosen lengths greatly facilitates the characterization and PAGE visualization of the TMSD process.