Your health insurance provider may require you to get a referral from your primary care provider to see a surgeon or gastroenterologist about a colonoscopy.