An exceedingly high proportion of persons with opioid use disorder (OUD) smoke cigarettes. Smokers with OUD face multiple barriers to smoking cessation. While menthol cigarette use has been associated with low cessation rates, research has not explored the impact of menthol cigarette use on tobacco use outcomes among smokers with OUD. Participants were current smokers, in methadone treatment for OUD, participating in randomized controlled trials of smoking cessation therapies. We examined the use of menthol cigarettes, and the association between menthol cigarette use and achieving 24-hour quit attempts and seven-day point prevalence abstinence. Of 268 participants, 237 (88.4%) reported menthol use. A similar proportion of menthol and non-menthol smokers achieved a 24-hour quit attempt (83.1% vs. 83.8%, p = 0.92). Though fewer menthol smokers (vs. non-menthol smokers) achieved abstinence (12.7% vs. 22.6%), this did not reach statistical significance (p = 0.14). In this sample of smokers with OUD, menthol smoking was nearly ubiquitous. Menthol smoking was not associated with differences in quit attempts, but was associated with differences in cessation that were not statistically significant. Menthol smoking may contribute to the challenges in achieving abstinence among smokers with OUD.