The nonsymbiotic hemoglobins, AHb1 and AHb2, have recently been isolated from Arabidopsis thaliana. Using steady-state and time-resolved spectroscopic methods, we show that Fe2+ AHb1 contains a mixture of penta- and hexacoordinated heme, while Fe2+ AHb2 is fully hexacoordinated. In the CO complexes, polar interactions and H-bonds with the ligand are stronger for AHb1 than for AHb2. The ligand binding kinetics are substantially different, reflecting the distribution between the penta- and hexacoordinated species, and indicate that protein dynamics and ligand migration pathways are very specific for each of the two proteins. In particular, a very small, non-exponential geminate rebinding observed in AHb1 suggests that the distal heme cavity is connected with the exterior by a relatively open channel. The large, temperature-dependent geminate rebinding observed for AHb2 implies a major role of protein dynamics in the ligand migration from the distal cavity to the solvent. The structures of AHb1 and AHb2, modeled on the basis of the homologous rice hemoglobin, exhibit a different cavity system that is fully compatible with the observed ligand binding kinetics. Overall, these kinetic and structural data are consistent with the putative NO-dioxygenase activity previously attributed to AHb1, whereas the role of AHb2 remains elusive.