The evolution of the first plant-based terrestrial ecosystems in the early Palaeozoic had a profound effect on the development of soils, the architecture of sedimentary systems, and shifts in global biogeochemical cycles. In part, this was due to the evolution of complex below-ground (root-like) anchorage systems in plants, which expanded and promoted plant-mineral interactions, weathering, and resulting surface sediment stabilisation. However, little is understood about how these micro-scale processes occurred, because of a lack of in situ plant fossils in sedimentary rocks/palaeosols that exhibit these interactions. Some modern plants (e.g., liverworts, mosses, lycophytes) share key features with the earliest land plants; these include uni- or multicellular rhizoid-like anchorage systems or simple roots, and the ability to develop below-ground networks through prostrate axes, and intimate associations with fungi, making them suitable analogues. Here, we investigated cryptogamic ground covers in Iceland and New Zealand to better understand these interactions, and how they initiate the sediment stabilisation process. We employed multi-dimensional and multi-scale imaging, including scanning electron microscopy (SEM) and X-ray Computed Tomography (μCT) of non-vascular liverworts (Haplomitriopsida and complex thalloids) and mosses, with additional imaging of vascular lycopods. We find that plants interact with their substrate in multiple ways, including: (1) through the development of extensive surface coverings as mats; (2) entrapment of sediment grains within and between networks of rhizoids; (3) grain entwining and adherence by rhizoids, through mucilage secretions, biofilm-like envelopment of thalli on surface grains; and (4) through grain entrapment within upright 'leafy' structures. Significantly, μCT imaging allows us to ascertain that rhizoids are the main method for entrapment and stabilisation of soil grains in the thalloid liverworts. This information provides us with details of how the earliest land plants may have significantly influenced early Palaeozoic sedimentary system architectures, promoted in situ weathering and proto-soil development, and how these interactions diversified over time with the evolution of new plant organ systems. Further, this study highlights the importance of cryptogamic organisms in the early stages of sediment stabilisation and soil formation today.