Yes. Medicare pays for a colonoscopy at any age — there is no minimum or maximum age to qualify. But Medicare does limit how often your colonoscopy is covered, depending on the reason for your procedure.