Males are at higher risk relative to females of severe outcomes following COVID-19 infection. Focusing on COVID-19-attributable mortality in the United States (U.S.), we quantified and contrasted years of potential life lost (YPLL) attributable to COVID-19 by sex based on data from the U.S. National Center for Health Statistics as of 31 March 2021, specifically by contrasting male and female percentages of total YPLL with their respective percent population shares and calculating age-adjusted male-to-female YPLL rate ratios, both nationally and for each of the 50 states and the District of Columbia. Using YPLL before age 75 to anchor comparisons between males and females and a novel Monte Carlo simulation procedure to perform estimation and uncertainty quantification, our results reveal a near-universal pattern across states of higher COVID-19-attributable YPLL among males compared to females. Furthermore, the disproportionately high COVID-19 mortality burden among males is generally more pronounced when measuring mortality burden in terms of YPLL compared to death counts, reflecting dual phenomena of males dying from COVID-19 at higher rates and at systematically younger ages relative to females. The U.S. COVID-19 epidemic also offers lessons underscoring the importance of cultivating a public health environment that recognizes sex-specific needs as well as different patterns in risk factors, health behaviors, and responses to interventions between men and women. Public health strategies incorporating focused efforts to increase COVID-19 vaccinations among men are particularly urged.