Background The impact of variable b-value combinations on apparent diffusion coefficient (ADC)-based radiomics features has not been fully addressed in literature. Purpose To investigate the correlation between radiomics features extracted from ADC maps and various b-value combinations in cervical cancer. Material and Methods Diffusion-weighted images (b-values: 0, 600, 800, and 1000 s/mm2) of 20 patients with cervical cancer were included. Tumors were identified with the largest transversal cross-section and manually segmented by radiologist. For each b-value combination, 92 radiomics features were extracted and coefficient of variance (CV) was used to evaluate the robustness of radiomics features with different b-value combinations. Features with CV > 5% were normalized by the mean feature variation across the group. Results Out of a total of 92 radiomics features, 18 were classified as robust features with CV ≤5%. Among the rest (CV > 5%), 11, 23, and 40 features demonstrated 5%< CV ≤10%, 10%< CV ≤20%, and CV > 20%, respectively. A subset of features in each category (CV > 5%) showed strong correlation with the b-value combination variation, including 44% (7/16) features in gray level co-occurrence matrix, 62% (8/13) features in gray level dependence matrix, 64% (9/14) features in first order, 50% (8/16) features in gray level run length matrix, 57% (8/14) features in gray level size matrix, and 20% (1/5) features in neighborhood gray-tone difference matrix. Conclusions Variations in b-value combinations demonstrated impact on radiomics features extracted from ADC maps for cervical cancer. The radiomics features with CV <5% can be considered as robust features and are recommended to be used in multicenter radiomics studies.