In 2019, the Global Burden of Disease (GBD) estimated that prostate cancer (PC) was the 16th most common cause of death globally in males. In Mexico, PC epidemiology has been studied by a number of metrics and over various periods, although without including the most up-to-date estimates. Herein, we describe and compare the burdens and trends of PC in Mexico and its 32 states from 2000 to 2019. For this study, we extracted online available data from the GBD 2019 to estimate the crude and age-standardized rates (ASR per 100,000 people) of the incidence and mortality of PC. In Mexico, PC caused 27.1 thousand (95% uncertainty intervals, 20.6–36.0 thousand) incident cases and 9.2 thousand (7.7–12.7 thousand) deaths in males of all ages in 2019. Among the states, Sinaloa had the greatest ASR of incidence, and Guerrero had the highest mortality. The burden of PC showed an increasing trend, although the magnitude of change differed between metrics and locations. We found both an increasing national trend and subnational variation in the burden of PC. Our results confirm the need for updated and timely estimates to design effective diagnostic and treatment campaigns in locations where the burden of PC is the highest.