The study aims to assess the implementation of tobacco control policies in Mexico from 2003 through 2017 using the Tobacco Control Scale (TCS). The TCS is a research tool widely used in the European region. It facilitates assessment of tobacco control policy implementation based on six cost-effective interventions: tobacco taxes, smoke-free policies, advertising bans, public spending on the information campaign, health warnings, and smoking cessation treatment, reflecting results in a total score between 0 and 100. From 2003 through 2017, Mexico’s total score improved from 24/100 to 55/100, with substantial progress in raising tobacco taxes, 11 subnational smoke-free laws, and with placement on cigarette packs of large health warnings with pictograms. Progress in tobacco control policies implemented in this period corresponds with a decrease in smoking prevalence across Mexico. This tool is useful for monitoring tobacco policy implementation in low- and middle-income countries and be used for advocacy purposes to enforce and improve tobacco control legislation.