Background Texture analysis in oncological magnetic resonance imaging (MRI) may yield surrogate markers for tumor differentiation and staging, both of which are important factors in the treatment planning for cervical cancer. Purpose To identify texture features which may predict tumor differentiation and nodal status in diffusion-weighted imaging (DWI) of cervical carcinoma Material and Methods Twenty-three patients were enrolled in this prospective, institutional review board (IRB)-approved study. Pelvic MRI was performed at 3-T including a DWI echo-planar sequence with b-values 40, 300, and 800 s/mm2. Apparent diffusion coefficient (ADC) maps were used for region of interest (ROI)-based texture analysis (32 texture features) of tumor, muscle, and fat based on histogram and gray-level matrices (GLM). All features confounded by the ROI size (linear model) were excluded. The remaining features were examined for correlations with histological differentiation (Spearman) and nodal status (Kruskal–Wallis). Hierarchical cluster analysis was used to identify correlations between features. A P value < 0.05 was considered statistically significant. Results Mean age was 55 years (range = 37–78 years). Biopsy revealed two well-differentiated, eight moderately differentiated, two moderately to poorly differentiated tumors, and five poorly differentiated tumors. Six tumors could not be graded. Lymph nodes were involved in 11 patients. Three GLM features correlated with the differentiation: LRHGE (ϱ = 0.53, P = 0.03), ZP (ϱ = –0.49, P < 0.05), and SZE (ϱ = –0.51, P = 0.04). Two histogram features, skewness (0.65 vs. 1.08, P = 0.04) and kurtosis (0.53 vs. 1.67, P = 0.02), were higher in patients with positive nodal status. Cluster analysis revealed several co-correlations. Conclusion We identified potentially predictive GLM features for histological tumor differentiation and histogram features for nodal cancer stage.