Both pathogenic and non-pathogenic mycobacteria are internalized into macrophage phagosomes. Whereas the non-pathogenic types are invariably killed by all macrophages, the pathogens generally survive and grow. Here, we addressed the survival, production of nitrogen intermediates (RNI) and intracellular trafficking of the non-pathogenic Mycobacterium smegmatis, the pathogen-like, BCG and the pathogenic M. bovis in different mouse, human and bovine macrophages. The bacteriocidal effects of RNI were restricted for all bacterial species to the early stages of infection. EM analysis showed clearly that all the mycobacteria remained within phagosomes even at late times of infection. The fraction of BCG and M. bovis found in mature phagolysosomes rarely exceeded 10% of total, irrespective of whether bacteria were growing, latent or being killed, with little correlation between the extent of phagosome maturation and the degree of killing. Theoretical modelling of our data identified two different potential sets of explanations that are consistent with our results. The model we favour is one in which a small but significant fraction of BCG is killed in an early phagosome, then maturation of a small fraction of phagosomes with both live and killed bacteria, followed by extremely rapid killing and digestion of the bacteria in phago-lysosomes.