Medicare doesn’t set age limits for covered colonoscopies. However, Medicare only pays fecal occult blood test costs for people 50 years old and older, and limits payment of multi-target stool DNA tests to people aged 50 to 85.