Medicaid is a federal healthcare program administered by individual states. The states are authorized to cover colon cancer screening but has the autonomy to decide what kind of screening it will cover and under what circumstances. A federal website (govbenefits.gov) can help you find and determine your eligibility for state-administered programs like Medicaid.