One of the challenges in biology is placing a function on the myriad of gene sequences having become available from rapid advances in genome sequencing. One such example is a gene cluster (Nit1C) found in bacteria that is tied to the unusual ability of certain bacteria to grow when supplied cyanide as the sole nitrogen source. The term cyanotrophs has been applied to such bacteria, for which a genetic linkage between cyanotrophy and Nit1C was demonstrated for 10 separate bacteria. In addition to growth, cyanide induced the expression of Nit1C genes in all organisms tested, and in one case, deletion of one of the Nit1C genes (nitC) caused a loss of growth. Of the ten bacteria able to grow cyanotrophically, all gave evidence of harboring Nit1C on their genome except for two (Pseudomonas fluorescens Pf11764 and P. monteilii BCN3), which were sequenced and the presence of Nit1C was also confirmed. A broader search of bacteria identified 270 separate strains with the cluster, all limited to bacteria spanning the phyla Firmicutes, Actinobacteria, Proteobacteria and Cyanobacteria. Remarkably, many examples of a single representative of a given taxon contained Nit1C, most poignantly displayed by Pf11764 and PmBCN3; the interpretation being the cluster was likely acquired by horizontal gene transfer in response to cyanide as an environmental cue. Consistent with its absence in Archaea is the time line for the emergence of cyanide producing organisms (cyanogens) on earth dating back only 400-500 million years.