Genetically encoded methods for protein conjugation are of high importance as biological tools. Here we describe the development of a new class of dyes for genetically encoded tagging that add new capabilities for protein reporting and detection via HaloTag methodology. Oligodeoxyfluorosides (ODFs) are short DNA-like oligomers in which the natural nucleic acid bases are replaced by interacting fluorescent chromophores, yielding a broad range of emission colors using a single excitation wavelength. We describe the development of an alkyl halide dehalogenase-compatible chloroalkane linker phosphoramidite derivative that enables the rapid automated synthesis of many possible dyes for protein conjugation. Experiments to test the enzymatic self-conjugation of nine different DNA-like dyes to proteins with HaloTag domains in vitro were performed, and the data confirmed the rapid and efficient covalent labeling of the proteins. Notably, a number of the ODF dyes were found to increase in brightness or change color upon protein conjugation. Tests in mammalian cellular settings revealed that the dyes are functional in multiple cellular contexts, both on the cell surface and within the cytoplasm, allowing protein localization to be imaged in live cells by epifluorescence and laser confocal microscopy.