<b>Background:</b><b> </b>Menthol-flavored tobacco products are disproportionately used in low-income African American communities, a result of decades of targeted marketing and systemic inequities. Menthol use has been associated with lower quit rates, often compounded by factors such as lower trust in healthcare systems, reduced access to cessation programs, and other structural barriers. Despite this, few studies have systematically examined the explanatory mechanisms that might clarify why menthol-flavored tobacco is linked to poorer cessation outcomes among participants in tobacco cessation programs. <b>Aims:</b><b> </b>This study aimed to investigate the potential mechanisms by which menthol tobacco use is associated with lower quit rates across three types of smoking cessation interventions. <b>Methods:</b><b> </b>Participants were randomized into one of three smoking cessation interventions: in-person (CEASE), self-help, or online/hybrid programs. Smoking abstinence was assessed three months post-intervention as the primary outcome. Secondary analyses explored whether demographic, socioeconomic, or behavioral factors mediated the association between menthol use and quit rates across the intervention arms. <b>Results:</b><b> </b>Menthol tobacco use was significantly associated with lower quit rates (p < 0.01). This association was not explained by demographic, socioeconomic, health, or addiction-related factors. While menthol use was associated with lower education and employment levels, demographic characteristics, physical or mental health, or addiction did not explain the effect of menthol on tobacco cessation. These findings suggest that the lower quit rates observed among menthol users cannot be attributed to any third factors assessed in this study. <b>Conclusions:</b><b> </b>Menthol tobacco use independently predicts lower quit rates, and the mechanisms behind this disparity remain unclear. The consistent findings across different intervention types highlight the need for further research to uncover the underlying pathways and to design targeted strategies to improve cessation outcomes for menthol users.