Infections caused by bacteria belonging to genus Mycobacterium are among the most challenging threats for human health. The ability of mycobacteria to persist in vivo in the presence of reactive nitrogen and oxygen species implies the presence in these bacteria of effective detoxification mechanisms. Mycobacterial truncated hemoglobins (trHbs) have recently been implicated in scavenging of reactive nitrogen species. Individual members from each trHb family (N, O, and P) can be present in the same mycobacterial species. The distinct features of the heme active site structure combined with different ligand binding properties and in vivo expression patterns of mycobacterial trHbs suggest that these globins may accomplish diverse functions. Here, recent genomic, structural and biochemical information on mycobacterial trHbs is reviewed, with the aim of providing further insights into the role of these globins in mycobacterial physiology.