This cross-sectional study examined the differences in barriers to cessation and reasons for quitting smoking among dual smokers of cigarettes and waterpipe tobacco, exclusive cigarette smokers and exclusive waterpipe smokers. Participants were Arab American adults residing in Richmond, Virginia, who were recruited from Middle Eastern grocery stores, restaurants/lounges and faith and charity organizations. The study yielded several key findings: (1) Exclusive cigarette and waterpipe smokers had similar mean barriers to quitting and were more concerned about their health than dual smokers. (F(2, 150) = 5.594, p = 0.0045). This implies that barriers to smoking and health concerns could be a function of the individual who smokes rather than the modality of smoking itself. (2) Exclusive cigarette or waterpipe smokers and dual smokers may have different reasons for quitting, since they have different reasons for smoking. The proportion of smokers who endorsed smoking as a messy habit as the reason among exclusive cigarette smokers was 0.37, whereas the proportion among exclusive waterpipe smokers was 0.04 and among dual smokers 0.39. The difference in proportions is significant, χ2 (df = 2, N = 154) = 13.17, p = 0.0014. In summary, this study supports the need to further investigate dual cigarette and waterpipe smokers, as the study results indicate greater barriers to smoking cessation in this group. Recognition and understanding of these barriers among dual tobacco users would be important for any future tobacco intervention among waterpipe smokers.