Tobacco cessation interventions developed for Alaska Native adolescents do not exist. This study employed focus group methodology to explore preferences for tobacco cessation interventions and barriers to participation among 49 Alaska Natives (61% female) with a mean age of 14.6 (SD = 1.6) who resided in western Alaska. Using content analysis, themes from the 12 focus groups were found to be consistent across village, gender, and age groups. Program location or site (e.g., away from the village, hunting, fishing), a group-based format, and inclusion of medication and personal stories were reported to be important attributes of cessation programs. Motivators to quit tobacco were the perceived adverse health effects of tobacco, improved self-image and appearance, and the potential to be a future role model as a non-tobacco user for family and friends. Parents were perceived as potentially supportive to the adolescent in quitting tobacco. The findings will be used to develop tobacco cessation programs for Alaska Native youth.