Directed evolution was first applied to diverse libraries of DNA and RNA molecules a quarter century ago in the hope of gaining technology that would allow the creation of receptors, ligands, and catalysts on demand. Despite isolated successes, the outputs of this technology have been somewhat disappointing, perhaps because the four building blocks of standard DNA and RNA have too little functionality to have versatile binding properties, and offer too little information density to fold unambiguously. This review covers the recent literature that seeks to create an improved platform to support laboratory Darwinism, one based on an artificially expanded genetic information system (AEGIS) that adds independently replicating nucleotide “letters” to the evolving “alphabet”.