Improved sequencing technologies have created an explosion of sequence information that is analyzed and proteins are annotated automatically. Annotations are made based on similarity scores to previously annotated sequences, so one misannotation is propagated throughout databases and the number of misannotated proteins grows with the number of sequenced genomes. A systematic approach to correctly identify the function of proteins in the amidohydrolase superfamily is described in this work using Clusters of Orthologous Groups of proteins as defined by NCBI. The focus of this work is COG1816, which contains proteins annotated, often incorrectly, as adenosine deaminase enzymes. Sequence similarity networks were used to evaluate the relationship between proteins. Proteins previously annotated as adenosine deaminases: Pa0148 (Pseudomonas aeruginosa PAO1), AAur_1117 (Arthrobacter aurescens TC1), Sgx9403e and Sgx9403g, were purified and their substrate profiles revealed that adenine and not adenosine was a substrate for these enzymes. All of these proteins will deaminate adenine with values of kcat/Km that exceed 105 M-1s-1. A small group of enzymes similar to Pa0148 was discovered to catalyze the hydrolysis of N-6-substituted adenine derivatives, several of which are cytokinins, a common type of plant hormone. Patl2390, from Pseudoalteromonas atlantica T6c, was shown to hydrolytically deaminate N-6-isopentenyladenine to hypoxanthine and isopentenylamine with a kcat/Km of 1.2 x 107 M^-1 s^-1. This enzyme does not catalyze the deamination of adenine or adenosine. Two small groups of proteins from COG1816 were found to have 6-aminodeoxyfutalosine as their true substrate. This function is shared with 2 small groups of proteins closely related to guanine and cytosine deaminase from COG0402. The deamination of 6-aminofutalosine is part of the alternative menaquinone biosynthetic pathway that involves the formation of futalosine. 6-Aminofutalosine is deaminated with a catalytic effeciency of 105 M-1s-1 or greater, Km’s of 0.9 to 6.0 µM and kcat’s of 1.2 to 8.6 s-1. Another group of proteins was shown to deaminate cyclic- 3’, 5’ -adenosine monophosphate (cAMP) to produce cyclic-3’, 5’-inosine monophosphate, but will not deaminate adenosine, adenine or adenosine monophosphate. This protein was cloned from a human pathogen, Leptospira interrogans. Deamination may function in regulating the signaling activities of cAMP.