The legal or illegal losses and the natural disturbance regime of forest areas in Romania generate major imbalances in territorial systems. The main purpose of the current research was to examine the dynamics of the complexity of forests under the influence of forest loss but also to compare the applicability of Higuchi dimension. In this study, two fractal algorithms, Higuchi 1D (H1D) and Higuchi 2D (H2D), were used to determine qualitative and quantitative aspects based on images obtained from a Geographic Information System (GIS) database. The H1D analysis showed that the impact of forest loss has led to increased fragmentation of the forests, generating a continuous increase in the complexity of forest areas. The H2D analysis identified the complexity of forest morphology by the relationship between each pixel and the neighboring pixels from analyzed images, which allowed us to highlight the local characteristics of the forest loss. The H1D and H2D methods showed that they have the speed and simplicity required for forest loss analysis. Using this methodology complementary to GIS analyses, a relevant status of how forest loss occurred and their impact on tree-cover dynamics was obtained.