Tuberculosis, caused by the bacterium Mycobacterium tuberculosis, is one of the most deadly infectious diseases across the globe. The success of M. tuberculosis is related to its capacity to survive and replicate in macrophages, cells of the host innate immune system that are designed to detect and eliminate pathogens [1,2]. In this review, we will focus on the mechanisms used by the innate system of the host to detect and eliminate mycobacteria and the strategies used by M. tuberculosis to overcome host responses to establish a successful infection.