Background Despite the high prevalence of tobacco use among Alaska Native (AN) people, tobacco cessation interventions developed specifically for this group are lacking. Social media hold promise as a scalable intervention strategy to promote smoking treatment utilization and cessation, given the barriers to treatment delivery (ie, geographic remoteness, limited funding, climate, and travel costs) in the state of Alaska (AK). Building on a longstanding tobacco control research partnership with the AK Tribal Health System, in this study, we are developing and pilot-testing a culturally relevant, Facebook (FB)-delivered intervention that incorporates a digital storytelling approach adapted from the effective Centers for Disease Control Tips from Former Smokers campaign. Objective This study aims to promote evidence-based smoking treatment (eg, state quitline and Tribal cessation programs) uptake and cessation among AN people. Methods This study fulfills the objectives for stage 1 of the National Institute on Drug Abuse behavioral integrative treatment development program. In stage 1a, we will use a mixed method approach to develop the FB intervention. Cultural variance and surface/deep structure frameworks will address the influence of culture in designing health messages. These developmental activities will include qualitative and quantitative assessments, followed by beta testing of proposed intervention content. In stage 1b, we will conduct a randomized pilot trial enrolling 60 AN adults who smoke. We will evaluate the feasibility, uptake, consumer response, and potential efficacy of the FB intervention compared with a control condition (quitline/treatment referral only). Primary outcome measures include feasibility and biochemically verified smoking abstinence at 1-, 3-, and 6-month follow-ups. Secondary outcomes will include self-reported smoking cessation treatment utilization and abstinence from tobacco/nicotine products. We will also explore interdependence (relationship orientation and collaborative efforts in lifestyle change) as a culturally relevant mediator of intervention efficacy. Results The study enrolled 40 participants for phase 1, with data saturation being achieved at 30 AN people who smoke and 10 stakeholders. For phase 2, we enrolled 40 participants. Qualitative assessment of proposed intervention content was completed with 30 AN smokers and 10 stakeholders. We are currently analyzing data from the quantitative assessment with 40 participants in preparation for the beta testing, followed by the randomized pilot trial. Conclusions The project is innovative for its use of social media communication tools that are culturally relevant in a behavioral intervention designed to reach AN people statewide to promote smoking treatment utilization and cessation. The study will further advance tobacco cessation research in an underserved disparity group. If the pilot intervention is successful, we will have a blueprint to conduct a large randomized controlled efficacy trial. Our approach could be considered for other remote AN communities to enhance the reach of evidence-based tobacco cessation treatments. International Registered Report Identifier (IRRID) DERR1-10.2196/15155