While the immune system is credited with averting tuberculosis in billions of individuals exposed to Mycobacterium tuberculosis, the immune system is also culpable for tempering the ability of antibiotics to deliver swift and durable cure of disease. In individuals afflicted with tuberculosis, host immunity produces diverse microenvironmental niches that support suboptimal growth, or complete growth arrest, of M. tuberculosis. The physiological state of nonreplication in bacteria is associated with phenotypic drug tolerance. Many of these host microenvironments, when modeled in vitro by carbon starvation, complete nutrient starvation, stationary phase, acidic pH, reactive nitrogen intermediates, hypoxia, biofilms, and withholding streptomycin from the streptomycin-addicted strain SS18b, render M. tuberculosis profoundly tolerant to many of the antibiotics that are given to tuberculosis patients in a clinical setting. Targeting nonreplicating persisters is anticipated to reduce the duration of antibiotic treatment and rate of post-treatment relapse. Some promising drugs to treat tuberculosis, such as rifampicin and bedaquiline, only kill nonreplicating M. tuberculosis in vitro at concentrations far greater than their minimal inhibitory concentrations against replicating bacilli. There is an urgent demand to identify which of the currently used antibiotics, and which of the molecules in academic and corporate screening collections, have potent bactericidal action on nonreplicating M. tuberculosis. With this goal, we review methods of high throughput screening to target nonreplicating M. tuberculosis and methods to progress candidate molecules. A classification based on structures and putative targets of molecules that have been reported to kill nonreplicating M. tuberculosis revealed a rich diversity in pharmacophores. However, few of these compounds were tested under conditions that would exclude the impact of adsorbed compound acting during the recovery phase of the assay, and few were tested under more than one condition imposing nonreplication. That nonreplicating mycobacteria are metabolically active was corroborated by their susceptibility to several antibiotics and tool compounds that target the synthesis of lipids, RNA, DNA, proteins, and peptidoglycan.