Medicaid enrollees have a cigarette smoking prevalence (30.4%) twice as high as that of privately insured Americans (14.7%), placing them at increased risk for smoking-related disease and death. Individual, group, and telephone counseling and seven Food and Drug Administration (FDA)–approved medications are evidence-based, effective treatments for helping tobacco users quit. A Healthy People 2020 objective (TU-8) calls for all state Medicaid programs to adopt comprehensive coverage of these treatments. However, a previous MMWR report indicated that, although state Medicaid coverage of cessation treatments had improved during 2008–2014, this coverage was still limited in most states. To monitor the most recent trends in state Medicaid cessation coverage, the American Lung Association collected data on coverage of, and barriers to, accessing all evidence-based cessation treatments except telephone counseling in state Medicaid programs (for a total of nine treatments) during January 31, 2014–June 30, 2015. As of June 30, 2015, all 50 states covered certain cessation treatments for at least some Medicaid enrollees. During 2014–2015, increases were observed in the number of states covering individual counseling, group counseling, and all seven FDA-approved cessation medications for all Medicaid enrollees; however, only nine states covered all nine treatments for all enrollees. Common barriers to accessing covered treatments included prior authorization requirements, limits on duration, annual limits on quit attempts, and required copayments. Previous research in both Medicaid and other populations indicates that state Medicaid programs could reduce smoking prevalence, smoking-related morbidity, and smoking-related health care costs among Medicaid enrollees by covering all evidence-based cessation treatments, removing all barriers to accessing these treatments, promoting coverage to Medicaid enrollees and health care providers, and monitoring use of covered treatments.