Estimating the post-mortem interval is a fundamental, albeit challenging task in forensic sciences. To this aim, forensic practitioners need to assess post-mortem changes through a plethora of different methods, most of which are inherently qualitative, thus providing broad time intervals rather than precise determinations. This challenging problem is further complicated by the influence of environmental factors, which modify the temporal dynamics of post-mortem changes, sometimes in a rather unpredictable fashion. In this context, the search for quantitative and objective descriptors of post-mortem changes is highly demanded. In this study, we used computed tomography (CT) to assess the post-mortem anatomical modifications occurring in the time interval 0–4 days after death in the brain of four corpses. Our results show that fractal analysis of CT brain slices provides a set of quantitative descriptors able to map post-mortem changes over time throughout the whole brain. Although incapable of producing a direct estimation of the PMI, these descriptors could be used in combination with other more established methods to improve the accuracy and reliability of PMI determination.