Medicare doesn’t require prior authorization for a colonoscopy. However, according to the U.S. Centers for Medicare and Medicaid Services, Medicare requires a written order from your physician for other types of colorectal cancer screenings, like fecal occult blood tests, for example.