We assessed tobacco-related policies and procedures at all state-funded, community-based residential mental health and substance addiction treatment facilities before implementation of new state policy requirements. We conducted telephone interviews with 162 of 166 (98%) facility administrators. Only 15% had voluntarily implemented 100% smoke-free campus policies, and 47% offered cessation resources at patient discharge; however, less than 10% expressed opposition to these future requirements. Smoking bans and cessation support in residential treatment facilities can reduce tobacco-related disparities among people with mental illness and addictions, but states may need to be the catalyst for policy implementation.