Dynamic DNA complexes are able to undergo multiple hybridization and dissociation events through a process called strand displacement. This unique property has facilitated the creation of programmable molecular detection systems and chemical logic gates encoded by nucleotide sequence. This work examines whether the ability to selective exchange oligonucleotides among different thermodynamically-stable DNA complexes can be harnessed to create a new class of imaging probes that permit fluorescent reporters to be sequentially activated (“turned on”) and erased (“turned off”). Here, dynamic DNA complexes detect a specific DNA-conjugated antibody and undergo strand displacement to liberate a quencher strand and activate a fluorescent reporter. Subsequently, incubation with an erasing complex allows the fluorophore to be stripped from the target strand, quenched, and washed away. This simple capability therefore allows the same fluorescent dyes to be used multiple times to detect different markers within the same sample via sequential rounds of fluorescence imaging. We evaluated and optimized several DNA complex designs to function efficiently for in situ molecular analyses. We also applied our DNA probes to immunofluorescence imaging using DNA-conjugated antibodies and demonstrated the ability to at least double the number of detectable markers on a single sample. Finally, the probe complexes were reconfigured to act as AND-gates for the detection of co-localized proteins. Given the ability to visualize large numbers of cellular markers using dynamic DNA probe complexes, high-content proteomic analyses can be performed on a single sample, enhancing the power of fluorescence imaging techniques. Furthermore, dynamic DNA complexes offer new avenues to incorporate DNA-based computations and logic for in situ molecular imaging and analyses.