Electron paramagnetic resonance (EPR)-based oximetry is capable of quantifying oxygen content in samples. However, for a heterogeneous environment with multiple pO2 values, peak-to-peak linewidth of the composite EPR lineshape does not provide a reliable estimate of the overall pO2 in the sample. The estimate, depending on the heterogeneity, can be severely biased towards narrow components. To address this issue, we suggest a postprocessing method to recover the linewidth histogram which can be used in estimating meaningful parameters, such as the mean and median pO2 values. This information, although not as comprehensive as obtained by EPR spectral-spatial imaging, goes beyond what can be generally achieved with conventional EPR spectroscopy. Substantially shorter acquisition times, in comparison to EPR imaging, may prompt its use in clinically relevant models. For validation, simulation and EPR experiment data are presented.