Tobacco-related diseases account for a significant portion of all VA healthcare costs and are a detriment to the health and quality of life of our Veterans. Despite progress in instituting tobacco screenings and treatment referral, most Veterans still do not receive the most effective strategy to help them quit smoking - pharmacotherapy combined with behavioral coaching. This study builds on findings from population health and mobile interventions to help more Veterans receive evidence-based tobacco treatment. The investigators propose to test the effect of two types of text messaging in combination with telephone cessation counseling: 1) pre-counseling text messages to increase enrollment in counseling, and 2) ongoing texts for those who start counseling that provide appointment reminders and support between sessions to increase adherence to counseling. This study supports multiple goals of the VA's Blueprint for Excellence. Results will directly inform decision-making and population-based care models for tobacco treatment.