Mycobacterium tuberculosis infection continues to be a major global challenge. All patients with pulmonary tuberculosis are treated with a standard 6-month treatment regimen. Historical data suggest that even with shortened treatment, most patients achieve long-term remission. Risk stratification is a goal for reducing potentially toxic prolonged treatment. This study aimed to determine the factors associated with the early clearance of sputum acid-fast bacilli (AFB). A total of 297 freshly diagnosed patients with pulmonary tuberculosis were included and enrolled in this study. Information related to their ethno-demographic and anthropometric characteristics was collected. We also assessed their complete blood counts, and blood iron, folate, and vitamin B12 levels. We found that the presence of higher levels of acid-fast bacilli (AFB) in diagnostic sputum microscopy was the single most significant prognostic factor associated with early clearance of sputum AFB after 2 months of treatment. All of our patients achieved treatment success after 6 months of treatment and were disease free. Our results support the data obtained from previous studies indicating that AFB clearance at 2 months is unlikely to be a clinically useful biomarker or indicator for therapeutic stratification. Furthermore, demographic, anthropometric, and nutritional factors are not clinically useful biomarkers.