Mucosal-associated invariant T (MAIT) cells have a semi-invariant TCR Vα-chain, and their optimal development is dependent upon commensal flora and expression of the nonpolymorphic MHC class I–like molecule MR1. MAIT cells are activated in an MR1-restricted manner by diverse strains of bacteria and yeast, suggesting a widely shared Ag. Recently, human and mouse MR1 were found to bind bacterial riboflavin metabolites (ribityllumazine [RL] Ags) capable of activating MAIT cells. In this study, we used MR1/RL tetramers to study MR1 dependency, subset heterogeneity, and protective effector functions important for tuberculosis immunity. Although tetramer+ cells were detected in both MR1+/+ and MR1−/− TCR Vα19i-transgenic (Tg) mice, MR1 expression resulted in significantly increased tetramer+ cells coexpressing TCR Vβ6/8, NK1. 1, CD44, and CD69 that displayed more robust in vitro responses to IL-12 plus IL-18 and RL Ag, indicating that MR1 is necessary for the optimal development of the classic murine MAIT cell memory/effector subset. In addition, tetramer+ MAIT cells expressing CD4, CD8, or neither developing in MR1+/+ Vα19i-Tg mice had disparate cytokine profiles in response to RL Ag. Therefore, murine MAIT cells are considerably more heterogeneous than previously thought. Most notably, after mycobacterial pulmonary infection, heterogeneous subsets of tetramer+ Vα19i-Tg MAIT cells expressing CXCR3 and α4β1 were recruited into the lungs and afforded early protection. In addition, Vα19iCα−/− MR+/+ mice were significantly better protected than were Vα19iCα−/− MR1−/−, wild-type, and MR1−/− non-Tg mice. Overall, we demonstrate considerable functional diversity of MAIT cell responses, as well as that MR1-restricted MAIT cells are important for tuberculosis protective immunity.