INTRODUCTION: Diet, shown to impact colorectal cancer (CRC) risk, is a modifiable environmental factor. Fibre foods fermented by gut microbiota produce metabolites that not only provide food for the colonic epithelium but also exert regulatory effects on colonic mucosal inflammation and proliferation. We describe methods used in a double-blinded, randomised, controlled trial with Alaska Native (AN) people to determine if dietary fibre supplementation can substantially reduce CRC risk among people with the highest reported CRC incidence worldwide. METHODS AND ANALYSES: Eligible patients undergoing routine screening colonoscopy consent to baseline assessments and specimen/data collection (blood, urine, stool, saliva, breath and colon mucosal biopsies) at the time of colonoscopy. Following an 8-week stabilisation period to re-establish normal gut microbiota post colonoscopy, study personnel randomise participants to either a high fibre supplement (resistant starch, n=30) or placebo (digestible starch, n=30) condition, repeating stool sample collection. During the 28-day supplement trial, each participant consumes their usual diet plus their supplement under direct observation. On day 29, participants undergo a flexible sigmoidoscopy to obtain mucosal biopsy samples to measure the effect of the supplement on inflammatory and proliferative biomarkers of cancer risk, with follow-up assessments and data/specimen collection similar to baseline. Secondary outcome measures include the impact of a high fibre supplement on the oral and colonic microbiome and biofluid metabolome. ETHICS AND DISSEMINATION: Approvals were obtained from the Alaska Area and University of Pittsburgh Institutional Review Boards and Alaska Native Tribal Health Consortium and Southcentral Foundation research review bodies. A data safety monitoring board, material transfer agreements and weekly study team meetings provide regular oversight throughout the study. Study findings will first be shared with AN tribal leaders, health administrators, providers and community members. Peer-reviewed journal articles and conference presentations will be forthcoming once approved by tribal review bodies. TRIAL REGISTRATION NUMBER: NCT03028831.