Glioblastoma is the most common primary brain tumor. Standard therapy consists of maximum safe resection combined with adjuvant radiochemotherapy followed by chemotherapy with temozolomide, however prognosis is extremely poor. Assessment of the residual tumor after surgery and patient stratification into prognostic groups (i.e., by tumor volume) is currently hindered by the subjective evaluation of residual enhancement in medical images (magnetic resonance imaging [MRI]). Furthermore, objective evidence defining the optimal time to acquire the images is lacking. We analyzed 144 patients with glioblastoma, objectively quantified the enhancing residual tumor through computational image analysis and assessed the correlation with survival. Pathological enhancement thickness on post-surgical MRI correlated with survival (hazard ratio: 1.98, p < 0.001). The prognostic value of several imaging and clinical variables was analyzed individually and combined (radiomics AUC 0.71, p = 0.07; combined AUC 0.72, p < 0.001). Residual enhancement thickness and radiomics complemented clinical data for prognosis stratification in patients with glioblastoma. Significant results were only obtained for scans performed between 24 and 72 h after surgery, raising the possibility of confounding non-tumor enhancement in very early post-surgery MRI. Regarding the extent of resection, and in agreement with recent studies, the association between the measured tumor remnant and survival supports maximal safe resection whenever possible.