Dual-energy CT (DECT) iodine maps enable quantification of iodine concentrations as a marker for tissue vascularization. We investigated whether iodine map radiomic features derived from staging DECT enable prediction of breast cancer metastatic status, and whether textural differences exist between primary breast cancers and metastases. Seventy-seven treatment-naïve patients with biopsy-proven breast cancers were included retrospectively (41 non-metastatic, 36 metastatic). Radiomic features including first-, second-, and higher-order metrics as well as shape descriptors were extracted from volumes of interest on iodine maps. Following principal component analysis, a multilayer perceptron artificial neural network (MLP-NN) was used for classification (70% of cases for training, 30% validation). Histopathology served as reference standard. MLP-NN predicted metastatic status with AUCs of up to 0.94, and accuracies of up to 92.6 in the training and 82.6 in the validation datasets. The separation of primary tumor and metastatic tissue yielded AUCs of up to 0.87, with accuracies of up to 82.8 in the training, and 85.7 in the validation dataset. DECT iodine map-based radiomic signatures may therefore predict metastatic status in breast cancer patients. In addition, microstructural differences between primary and metastatic breast cancer tissue may be reflected by differences in DECT radiomic features.