Plant non-symbiotic hemoglobins possess hexa-coordinate heme geometry similar to the heme protein neuroglobin. We recently discovered that deoxygenated neuroglobin converts nitrite to nitric oxide (NO), an important signaling molecule involved in many processes in plants. We sought to determine whether Arabidopsis thaliana non-symbiotic hemoglobins class 1 and 2 (AHb1 and AHb2) might function as nitrite reductases. We found that the reaction of nitrite with deoxygenated AHb1 and AHb2 generates NO gas and iron-nitrosyl-hemoglobin species. The bimolecular rate constants for nitrite reduction to NO are 19.8 ± 3.2 and 4.9 ± 0.2 M−1s−1, at pH = 7.4 and 25°C, respectively. We determined the pH dependence of these bimolecular rate constants and found a linear correlation with the concentration of protons, indicating the requirement for one proton in the reaction. Release of free NO gas during reaction in anoxic and hypoxic (2% oxygen) conditions was confirmed by chemiluminescence detection. These results demonstrate that deoxygenated AHb1 and AHb2 reduce nitrite to form NO via a mechanism analogous to that observed for hemoglobin, myoglobin and neuroglobin. Our findings suggest that during severe hypoxia and in the anaerobic plant roots, especially in water submerged species, non-symbiotic hemoglobins provide a viable pathway for NO generation via nitrite reduction.