Many species of Bacteria and Archaea respire nitrate using a molybdenum-dependent membrane-bound respiratory system called Nar. Classically, the ‘Bacterial’ Nar system is oriented such that nitrate reduction takes place on the inside of this membrane. However, the active site subunit of the ‘Archaeal’ Nar systems has a twin arginine (‘RR’) motif, which is a suggestion of translocation to the outside of the cytoplasmic membrane. These ‘Archaeal’ type of nitrate reductases are part of a group of molybdoenzymes with an ‘RR’ motif that are predicted to have an aspartate ligand to the molybdenum ion. This group includes selenate reductases and possible sequence signatures are described that serve to distinguish the Nar nitrate reductases from the selenate reductases. The ‘RR’ sequences of nitrate reductases of Archaea and some that have recently emerged in Bacteria are also considered and it is concluded that there is good evidence for there being both Archaeal and Bacterial examples of Nar-type nitrate reductases with an active site on the outside of the cytoplasmic membrane. Finally, the bioenergetic consequences of nitrate reduction on the outside of the cytoplasmic membrane have been explored.