Cigarette smoking prevalence among Medicaid enrollees is approximately twice that of privately insured Americans, placing Medicaid enrollees at increased risk for smoking-related disease and death. State Medicaid programs that cover all evidence-based cessation treatments, remove barriers to accessing these treatments, and promote covered treatments to Medicaid enrollees and health care providers would be expected to reduce smoking, smoking-related disease, and smoking-attributable federal and state health care expenditures. This report provides data on cessation coverage across all state Medicaid plans, as well as barriers to access.