The impact of the contrast medium on the radiomic textural features (TF) extracted from the CT scan is unclear. We investigated the modification of TFs of colorectal liver metastases (CLM), peritumoral tissue, and liver parenchyma. One hundred and sixty-two patients with 409 CLMs undergoing resection (2017–2020) into a single institution were considered. We analyzed the following volumes of interest (VOIs): The CLM (Tumor-VOI); a 5-mm parenchyma rim around the CLM (Margin-VOI); and a 2-mL sample of parenchyma distant from CLM (Liver-VOI). Forty-five TFs were extracted from each VOI (LIFEx®®). Contrast enhancement affected most TFs of the Tumor-VOI (71%) and Margin-VOI (62%), and part of those of the Liver-VOI (44%, p = 0.010). After contrast administration, entropy increased and energy decreased in the Tumor-VOI (0.93 ± 0.10 vs. 0.85 ± 0.14 in pre-contrast; 0.14 ± 0.03 vs. 0.18 ± 0.04, p p p Margin > Liver; energy: Tumor p < 0.001). Contrast enhancement affected TFs of CLM, while it did not modify entropy and energy of parenchyma. TFs of the peritumoral tissue had modifications similar to the Tumor-VOI despite its radiological aspect being equal to non-tumoral parenchyma.