People with substance use disorder (SUD) smoke cigarettes at a rate more than twice that of the general population. Policies and programs have focused on promoting smoking cessation among people with SUD, yet it is unclear whether interventions have adequately reached the subgroup involved in the criminal legal system, who have among the highest smoking rates. Drawing on repeated cross-sections of the National Survey on Drug Use and Health, we found that smoking rates declined by 9.4 percentage points overall among people with SUD from 2010 to 2019, but rates remained virtually unchanged among the subgroup with criminal legal involvement. In regression analyses focused on people with SUD, three-quarters of the excess smoking burden for those with criminal legal involvement at baseline (2010–13) was accounted for by controlling for sociodemographics, substance use type, health insurance, and recent SUD treatment. However, even after we controlled for these same factors, the disparity in smoking prevalence among people with SUD between those with and without criminal legal involvement remained constant over time. These findings underscore the need for smoking cessation interventions focused on the criminal legal system, including correctional facilities and SUD treatment programs that serve people in this population.