A large body of evidence supports the effectiveness of larger health warnings on cigarette packages. However, there is limited research examining attitudes toward such warning labels, which has potential implications for implementation of larger warning labels. The purpose of the current study was to examine attitudes toward larger warning sizes on cigarette packages and examine variables associated with more favorable attitudes. In a nationally representative survey of U.S. adults (N = 5,014), participants were randomized to different warning size conditions, assessing attitude toward "a health warning that covered (25, 50, 75) % of a cigarette pack." SAS logistic regression survey procedures were used to account for the complex survey design and sampling weights. Across experimental groups, nearly three-quarters (72%) of adults had attitudes supportive of larger warning labels on cigarette packs. Among the full sample and smokers only (N = 1,511), most adults had favorable attitudes toward labels that covered 25% (78.2% and 75.2%, respectively), 50% (70% and 58.4%, respectively), and 75% (67.9% and 61%, respectively) of a cigarette pack. Young adults, females, racial/ethnic minorities, and non-smokers were more likely to have favorable attitudes toward larger warning sizes. Among smokers only, females and those with higher quit intentions held more favorable attitudes toward larger warning sizes. Widespread support exists for larger warning labels on cigarette packages among U.S. adults, including among smokers. Our findings support the implementation of larger health warnings on cigarette packs in the U.S. as required by the 2009 Tobacco Control Act.