Yes, Medicare will pay for a screening colonoscopy - for patients not at high risk every 10 years. The patient is responsible for any deductible and co-payments. Medicare will cover screening colonoscopies for patients at high risk of colorectal cancer once every 24 months. Some insurance carriers do not cover the screening service..