Under a shortage of oxygen, bacterial growth can be faced mainly by two ATP-generating mechanisms: (i) by synthesis of specific high-affinity terminal oxidases that allow bacteria to use traces of oxygen or (ii) by utilizing other substrates as final electron acceptors such as nitrate, which can be reduced to dinitrogen gas through denitrification or to ammonium. This bacterial respiratory shift from oxic to microoxic and anoxic conditions requires a regulatory strategy which ensures that cells can sense and respond to changes in oxygen tension and to the availability of other electron acceptors. Bacteria can sense oxygen by direct interaction of this molecule with a membrane protein receptor (e.g., FixL) or by interaction with a cytoplasmic transcriptional factor (e.g., Fnr). A third type of oxygen perception is based on sensing changes in redox state of molecules within the cell. Redox-responsive regulatory systems (e.g., ArcBA, RegBA/PrrBA, RoxSR, RegSR, ActSR, ResDE, and Rex) integrate the response to multiple signals (e.g., ubiquinone, menaquinone, redox active cysteine, electron transport to terminal oxidases, and NAD/NADH) and activate or repress target genes to coordinate the adaptation of bacterial respiration from oxic to anoxic conditions. Here, we provide a compilation of the current knowledge about proteins and regulatory networks involved in the redox control of the respiratory adaptation of different bacterial species to microxic and anoxic environments.