PurposeOver 20% of young adults in New Mexico currently smoke. We evaluated cigarette smoking prevalence of young adult bar patrons during an anti-tobacco Social Branding intervention. MethodsThe Social Branding intervention used a smoke-free brand, “HAVOC,” to compete with tobacco marketing within the “Partier” young adult peer crowd. A series of cross-sectional surveys were collected from adults aged 18–26 in bars and nightclubs in Albuquerque, New Mexico, from 2009 to 2013 using randomized time-location sampling. Multivariable multinomial regression using full information maximum likelihood estimation to account for missing data evaluated differences in daily and nondaily smoking during the intervention, controlling for demographics, other risk behaviors, and tobacco-related attitudes. ResultsData were collected from 1,069 individuals at Time 1, and 720, 1,142, and 1,149 participants at Times 2, 3, and 4, respectively. Current smoking rates decreased from 47.5% at Time 1 to 37.5% at Time 4 (p < .001). Among Partiers, the odds of daily smoking decreased significantly, but nondaily smoking was unchanged. Partiers that recalled, liked, and understood the smoke-free message of HAVOC had lower odds of nondaily (odds ratio: .48, 95% CI: .31–.75) and daily (odds ratio: .31, 95% CI: .14–.68) smoking than those who did not recall HAVOC. HAVOC recall was associated with attitudes that were also associated with smoking behavior. ConclusionsThe significant decrease in daily smoking among young adult Partiers in New Mexico was associated with HAVOC recall and understanding. Social Branding interventions efficiently target and may decrease tobacco use among young adult bar patrons.