The emergence of high-throughput DNA sequencing technologies sparked an immediate revolution in the field of genomics that has rippled into many branches of the life and physical sciences. The remarkable sensitivity, specificity, throughput, and multiplexing capacity that are inherent to massively parallel DNA sequencing have since motivated its use as a broad-spectrum molecular counter in small molecule and peptide-based inhibitor discovery, high-throughput biochemistry, protein and cellular detection and diagnostics, and even materials science. A key aspect of extrapolating DNA sequencing to 'non-traditional' applications is the underlying need to append nucleic acid barcodes to entities of interest. In this review, we describe the chemical and biochemical approaches that have enabled facile nucleic acid barcoding of proteinaceous and non-proteinaceous materials, and provide exciting examples of downstream technologies that have been made possible by DNA-encoded molecules. Considering that commercially available high-throughput sequencers were first released less than 15 years ago, we believe related applications will continue to mature for years to come, and close by proposing potential new frontiers to support this assertion.