Clinical imaging methods, such as computed tomography (CT), are used for routine tumor response monitoring. Imaging can also reveal intratumoral, intermetastatic, and interpatient heterogeneity, which can be quantified using radiomics. Circulating tumor DNA (ctDNA) in the plasma is a sensitive and specific biomarker for response monitoring. Here we evaluated the interrelationship between circulating tumor DNA mutant allele fraction (ctDNAmaf), obtained by targeted amplicon sequencing and shallow whole genome sequencing, and radiomic measurements of CT heterogeneity in patients with stage IV melanoma. ctDNAmaf and radiomic observations were obtained from 15 patients with a total of 70 CT examinations acquired as part of a prospective trial. 26 of 39 radiomic features showed a significant relationship with log(ctDNAmaf). Principal component analysis was used to define a radiomics signature that predicted ctDNAmaf independent of lesion volume. This radiomics signature and serum lactate dehydrogenase were independent predictors of ctDNAmaf. Together, these results suggest that radiomic features and ctDNAmaf may serve as complementary clinical tools for treatment monitoring.