There is no clear guidance on when surveillance colonoscopies should stop in older adults with prior adenomas. We aimed to examine physicians' decision-making regarding surveillance colonoscopies in older adults. In a national mailed survey of 1,800 primary care physicians (PCP) and 600 gastroenterologists, we asked whether physicians would recommend surveillance colonoscopy in vignettes where we varied patient age (75 and 85 years), health (good, medium, and poor), and prior adenoma risk (low and high). We examined the association between surveillance recommendations and patient and physician characteristics using logistic regression. We also assessed decisional uncertainty, need for decision support, and decision-making roles. Of 1,040 respondents (response rate 54.8%), 874 were eligible and included. Recommendation for surveillance colonoscopies was lower if patient was older (adjusted proportions 20.6% vs 49.8% if younger), in poor health (adjusted proportions 7.1% vs 28.8% moderate health, 67.7% good health), and prior adenoma was of low risk (adjusted proportions 29.7% vs 41.6% if high risk). Family medicine physicians were most likely and gastroenterologists were least likely to recommend surveillance (adjusted proportions 40.0% vs 30.9%). Approximately 52.3% of PCP and 35.4% of gastroenterologists reported uncertainty regarding the benefit/harm balance of surveillance in older adults. Most (85.9% PCP and 77.0% gastroenterologists) would find a decision support tool helpful. Approximately 32.8% of PCP vs 71.5% of gastroenterologists perceived it as the gastroenterologist's role to decide about surveillance colonoscopies. Studies to better evaluate the benefits/harms of surveillance colonoscopy in older adults and decisional support tools that help physicians and patients incorporate such data are needed.