The unfathomable role that fluorescence detection plays in the life sciences has prompted the development of countless fluorescent labels, sensors, and analytical techniques that can be used to detect and image proteins or investigate their properties. Motivated by the demand for simple-to-produce, modular, and versatile fluorescent tools to study proteins, many research groups have harnessed the advantages of oligodeoxynucleotides (ODNs) for scaffolding such probes. Tight control over the valency and position of protein binders and fluorescent dyes decorating the polynucleotide chain and the ability to predict molecular architectures through self-assembly, inherent solubility, and stability are, in a nutshell, the important properties of DNA probes. This paper reviews the progress in developing DNA-based, fluorescent sensors or labels that navigate toward their protein targets through small-molecule (SM) or peptide ligands. By describing the design, operating principles, and applications of such systems, we aim to highlight the versatility and modularity of this approach and the ability to use ODN-SM or ODN-peptide conjugates for various applications such as protein modification, labeling, and imaging, as well as for biomarker detection, protein surface characterization, and the investigation of multivalency.