Tobacco use, and thus tobacco-related morbidity, is elevated amongst patients with behavioral health treatment needs. Consequently, it is important that centers providing health care to this group mandate providers’ use of tobacco screenings to inform the need for tobacco use disorder intervention. This study examined the prevalence of mandated tobacco screenings in 80 centers providing health care to Texans with behavioral health needs, examined key factors that could enhance screening conduct, and delineated providers’ perceived barriers to tobacco use intervention provision. The results indicated that 80% of surveyed centers mandated tobacco use screenings; those that did were significantly more likely than those that did not to have a hard stop for tobacco use status in health records and were marginally more likely to make training on tobacco screening available to providers. The most widespread barriers to tobacco use disorder care provision were relative perceived importance of competing diagnoses, lack of community resources to refer patients, perceived lack of time, lack of provider knowledge or confidence, and belief that patients do not comply with cessation treatment. Overall, the results suggest that there are opportunities for centers providing care to Texans with behavioral health needs to bolster their tobacco screening and intervention capacity to better address tobacco-related health disparities in this group. Health care centers can support their providers to intervene in tobacco use by mandating screenings, streamlining clinical workflows with hard stops in patient records, and educating providers about the importance of treating tobacco with brief evidence-based intervention strategies while providing accurate information about patients’ interest in quitting and providers’ potential impacts on a successful quit attempt.