Though persons with behavioral health conditions experience large disparities in tobacco use, questions about the efficacy of evidence-based tobacco use treatment remain understudied in community health settings. This evaluation examined outcomes from eight community-based tobacco cessation programs for participants with and without behavioral health conditions (n = 974 participants). The majority (64.8%) of participants reported one or more current behavioral health conditions, including mental illness and/or substance abuse. Participants who used cessation medication during the program and who attended more counseling sessions had an increased likelihood of being quit at 4-month follow-up. Quit rates were between 9.8% (intent-to-treat rate) and 30.6% (responder rate); behavioral health status did not negatively affect reported quit rates. Findings add to the growing literature evaluating community-based interventions within the behavioral health population.