Abstract Anemia is a frequent and challenging complication of mycobacterial infections. We used a model of disseminated Mycobacterium avium infection in mice to investigate the mechanisms of mycobacteria-induced anemia. We found increased formation of RBC in the bone marrow and spleen of infected mice. Infection induced reticulocytosis and the premature egress of immature progenitors to the systemic circulation in an IFN-γ (IFNG)–dependent way. The newly formed RBC had reduced CD47 surface expression and a reduced life span and were phagocytosed in the liver of infected mice, increasing iron recycling in this organ. The increased engulfment and degradation of RBC was independent of IFNG sensing by macrophages. Together, our findings demonstrate that mycobacterial infection alters the formation of erythrocytes, leading to their accelerated removal from circulation and hemolytic anemia. This comprehensive elucidation of the mechanisms underlying mycobacteria-induced anemia has important implications for its efficient clinical management.