OBJECTIVE This study is the first to explore the impact of graphic cigarette labels with physical harm images on members of American Indian/Alaska Native (AI/AN) communities. The aim of this article is to investigate how AI/AN respond to particular graphic warning labels. METHODS The parent study recruited smokers, at-risk smokers and non-smokers from three different age groups (youths aged 13-17 years, young adults aged 18-24 years and adults aged 25+ years) and five population subgroups with high smoking prevalence or smoking risk. Using nine graphic labels, this study collected participant data in the field via an iPad-administered survey and card sorting of graphic warning labels. This paper reports on findings for AI/AN participants. RESULTS After viewing graphic warning labels, participants rated their likelihood of talking about smoking risks to friends, parents and siblings higher than their likelihood of talking to teachers and doctors. Further, this study found that certain labels (eg, the label of the toddler in the smoke cloud) made them think about their friends and family who smoke. CONCLUSIONS Given the influence of community social networks on health beliefs and attitudes, health communication using graphic warning labels could effect change in the smoking habits of AI/AN community members. Study findings suggest that graphic labels could serve as stimuli for conversations about the risks of smoking among AI/AN community members, and could be an important element of a peer-to-peer smoking cessation effort.