Purpose Incompleteness of treatment data is a recognized limitation of cancer registry data. An all-payer claims database (APCD) is a tool that states use to capture health care information across systems and payer. We linked the Utah Cancer Registry (UCR) records to Utah’s statewide APCD and evaluated how this linkage led to improvements in the capture of cancer treatment information. Methods We linked cancers diagnosed and reported to the UCR with Utah APCD claims for the calendar years 2013 and 2014 using LinkPlus Software. For patients with breast or colorectal cancers, manual abstraction was completed to provide a gold-standard comparison for the treatment data obtained from the claims. Results Among 10,759 reportable cancer occurrences linked to the APCD, the claims identified additional patients with cancer who received therapies that had been unknown to the registry, increasing the proportion treated with chemotherapy from 23.7% to 27.6%, hormone therapy from 14.1% to 18.8%, immunotherapy from 4.3% to 13.2%, and radiation therapy from 24.9% to 27.5%. The APCD increased the sensitivity of treatment variables compared with the abstraction gold standard. Notably, sensitivity of hormonal therapy for breast cancer increased from 78.6% to 95.2% when augmented with APCD claims data. However, the APCD alone did not achieve as high specificity for treatment data as did the data collected through traditional registry methods. Conclusions This is the first study, to our knowledge, showing that linking cancer registry data with a statewide claims database that covers multiple insurance companies improves cancer treatment data collection. Linking of cancer registry and APCD data can improve comprehensiveness of cancer registry treatment data.