Oligonucleotide aptamers are found in prokaryotes and eukaryotes, and they can be selected from large synthetic libraries to bind protein or small-molecule ligands with high affinities and specificities. Aptamers can function as biosensors, as protein recognition elements, and as components of riboswitches allowing ligand-dependent control of gene expression. One of the best studied laboratory-selected aptamers binds the antibiotic tetracycline, but it binds with a much lower affinity to the closely related but more bioavailable antibiotic doxycycline. Here we report enrichment of doxycycline binding aptamers from a selectively randomized library of tetracycline aptamer variants over four selection rounds. Selected aptamers distinguish between doxycycline, which they bind with dissociation constants of approximately 7 nM, and tetracycline, which they bind undetectably. They thus function as orthogonal complements to the original tetracycline aptamer. Unexpectedly, doxycycline aptamers adopt a conformation distinct from that of the tetracycline aptamer and depend on constant regions originally installed as primer binding sites. We show that the fluorescence emission intensity of doxycycline increases upon aptamer binding, permitting their use as biosensors. This new class of aptamers can be used in multiple contexts where doxycycline detection, or doxycycline-mediated regulation, is necessary.