Successful long-term preservation of Mycobacterium tuberculosis cells is important for sample transport, research, biobanking, and the development of new drugs, vaccines, biomarkers, and diagnostics. In this report, Mycobacterium bovis bacillus Calmette-Guérin and M. tuberculosis H37Ra were used as models of M. tuberculosis complex strains to study cryopreservation of M. tuberculosis complex cells in diverse sample matrices at different cooling rates. Cells were cryopreserved in diverse sample matrices, namely, phosphate-buffered saline (PBS), Middlebrook 7H9 medium with or without added glycerol, and human sputum. The efficacy of cryopreservation was quantified by microbiological culture and microscopy with BacLight LIVE/DEAD staining. In all sample matrices examined, the microbiological culture results showed that the cooling rate was the most critical factor influencing cell viability. Slow cooling (a few degrees Celsius per minute) resulted in much higher M. tuberculosis complex recovery rates than rapid cooling (direct immersion in liquid nitrogen) (P < 0.05). Among the three defined cryopreservation media (PBS, 7H9, and 7H9 plus glycerol), there was no significant differential effect on viability (P = 0.06 to 0.87). Preincubation of thawed M. tuberculosis complex cells in 7H9 broth for 20 h before culture on solid Middlebrook 7H10 plates did not help the recovery of the cells from cryoinjury (P = 0.14 to 0.71). The BacLight LIVE/DEAD staining kit, based on Syto 9 and propidium iodide (PI), was also applied to assess cell envelope integrity after cryopreservation. Using the kit, similar percentages of "live" cells with intact envelopes were observed for samples cryopreserved under different conditions, which was inconsistent with the microbiological culture results. This implies that suboptimal cryopreservation might not cause severe damage to the cell wall and/or membrane but instead cause intracellular injury, which leads to the loss of cell viability.