The presence of the olive tree in Tuscany, Italy, in its forms that have survived to the present day as an essential component of the landscape dates back many centuries. Global change is now threatening it. Therefore, it is important to find markers to enhance the olive tree environment in terms of its resilience. The aim of the research was to investigate the composition of soil bacteriomes in contrasting geochemical environments using a geochemistry approach based on the behavior of the REEs, inherited from parent rock material. Bacteriome assemblages and REE content were analyzed in 48 topsoils developed in six geochemical Tuscan environments. Combined geochemical, geoinformatic, and bioinformatic techniques highlighted the existence of four bacteriome assemblages depending on Light-REEs. Further results showed that the soil bioavailable fraction of REEs was related to parent rock materials, pH, and bacteriome composition. The most abundant bacteria were Microlunatus in graded fluvio-lacustrine soils, Gaiella in graded arenaceous soils, Bradyrizhobium in pyroclastic soils, and Rubrobacter in soils on gentle slopes of calcareous and carbonatic lithologies. This research represents a starting point to define new indicators able to assess the resilience of the olive trees in the Mediterranean landscape and characterize the territory of extra virgin olive oils.