Some classes of bacteria within phyla possess protein sensors identified as homologous to the heme domain of soluble guanylate cyclase, the mammalian NO-receptor. Named H-NOX domain (Heme-Nitric Oxide or OXygen-binding), their heme binds nitric oxide (NO) and O2 for some of them. The signaling pathways where these proteins act as NO or O2 sensors appear various and are fully established for only some species. Here, we investigated the reactivity of H-NOX from bacterial species toward NO with a mechanistic point of view using time-resolved spectroscopy. The present data show that H-NOXs modulate the dynamics of NO as a function of temperature, but in different ranges, changing its affinity by changing the probability of NO rebinding after dissociation in the picosecond time scale. This fundamental mechanism provides a means to adapt the heme structural response to the environment. In one particular H-NOX sensor the heme distortion induced by NO binding is relaxed in an ultrafast manner (∼15 ps) after NO dissociation, contrarily to other H-NOX proteins, providing another sensing mechanism through the H-NOX domain. Overall, our study links molecular dynamics with functional mechanism and adaptation.