Tobacco use is exceedingly high among individuals receiving care for opioid addiction, but not commonly addressed by clinicians in treatment settings. Taking Texas Tobacco Free (TTTF) is a comprehensive tobacco-free workplace (TFW) program that builds treatment centers’ capacity to address tobacco use with evidence-based tobacco cessation policies and practices. Here, we examine the process and outcomes of TTTF’s implementation within 7 opioid addiction centers. Program goals were structured according to the RE-AIM framework. Pre- and post-implementation data were collected from client facing and non-client facing employees to assess changes in education, training receipt, knowledge, and intervention behaviors, relative to program goals. Centers reported tobacco screenings conducted and nicotine replacement therapy (NRT) delivered through 6 months post-implementation. Overall, 64.56% of employees participated in TTTF-delivered tobacco education, with a 54.9% gain in tobacco control and treatment knowledge (p < 0.0001), and significant increases in exposure to education about tobacco use and harms among individuals with opioid use disorder (p = 0.0401). There were significant gains in clinicians’ receipt of training in 9/9 tobacco education areas (ps ≤ 0.0118). From pre- to post-implementation, there were mean increases in the use of the 5A’s (ask, advise, assess, assist, and arrange) and other evidence-based interventions for tobacco cessation, with statistically significant gains seen in NRT provision/referral (p < 0.0001). Several program goals were achieved or exceeded; however, 100% center participation in specialized clinical trainings was among notable exceptions. One program withdrew due to competing pandemic concerns; all others implemented comprehensive TFW policies. Overall, TTTF may have improved participating opioid treatment centers’ capacity to address tobacco use, although study limitations, including lower post-implementation evaluation response rates, suggest that results require replication in other opioid addiction treatment settings.