The heme prosthetic group in hemoglobins is most often attached to the globin through coordination of either one or two histidine side chains. Those proteins with one histidine coordinating the heme iron are called “pentacoordinate” hemoglobins, a group represented by red blood cell hemoglobin and most other oxygen transporters. Those with two histidines are called “hexacoordinate hemoglobins”, which have broad representation among eukaryotes. Coordination of the second histidine in hexacoordinate Hbs is reversible, allowing for binding of exogenous ligands like oxygen, carbon monoxide, and nitric oxide. Research over the past several years has produced a fairly detailed picture of the structure and biochemistry of hexacoordinate hemoglobins from several species including neuroglobin and cytoglobin in animals, and the nonsymbiotic hemoglobins in plants. However, a clear understanding of the physiological functions of these proteins remains an elusive goal.