Mycobacterium tuberculosis produces a variety of molecules capable of activating Toll-like receptors, a family of pattern recognition receptors expressed by macrophages and a variety of other cells. To determine whether Toll-like receptor 4 (TLR4) was critical in resistance to M. tuberculosis infection, we compared the morbidity and mortality of TLR4-defective C3H/HeJ mice to those of TLR4-sufficient C3H mouse substrains. TLR4-defective C3H/HeJ mice and TLR4-sufficient C3H/HeSnJ, C3HeB/FeJ, and C3H/HeOuJ mice were infected by the aerosol route with M. tuberculosis. TLR4-defective C3H/HeJ mice had levels of cytokines in their bronchoalveolar lavage fluids and in vitro mycobacterial antigen-specific recall responses similar to those of other C3H mouse substrains. In addition, bacterial replication and long-term survival of mice following infection appeared to be independent of TLR4. Interestingly, C3HeB/FeJ mice were significantly more susceptible to M. tuberculosis infection, indicating that genetic heterogeneity among inbred C3H mouse substrains modifies resistance to infection. Therefore, cautious interpretation is required when the C3H/HeJ strain is used as a model of a TLR4-defective mouse strain, as there are significant allelic differences between C3H/HeJ and other C3H mouse substrains in response to M. tuberculosis infection. With this caveat, our data indicate that TLR4 may not be required for optimal immunity of mice to M. tuberculosis.