Young adults are among the greatest consumers of sugar sweetened beverages, and they also have high smoking rates. However, few studies address the relationship between these risk behaviors; this study examined the relationship between soda consumption and smoking among young adult bar patrons, a high-risk understudied population. A cross-sectional survey of young adult bar patrons (between January 2014 and October 2015) was conducted using randomized time location sampling (N = 8712) in Albuquerque, NM, Los Angeles, CA Nashville, TN, Oklahoma City, OK, San Diego, CA, San Francisco, CA, and Tucson, AZ. The survey found the prevalences of daily regular soda intake ranged from 32% in San Diego to 51% in Oklahoma City and current smoking ranged from 36% in Los Angeles, CA to 49% in Albuquerque, NM. In multinomial multivariate models with no soda consumption as the reference group and controlling for demographics and location, non-daily (OR = 1.24, 95% CI = 1.05, 1.47) and daily smokers (OR = 1.34, 95% CI = 1.08, 1.66) were both more likely to drink regular soda compared to not drinking any soda. No effects were found for diet soda consumption. These linked risks suggest that comprehensive health promotion efforts to decrease sugar sweetened beverage consumption and tobacco use, among other risky behaviors, may be effective in this population.