Changes in climate are expected to alter fire regimes, with critical implications in soils and ecosystems. Biological soil crusts or biocrusts are communities of photosynthetic organisms (cyanobacteria, bryophytes, lichens, and/or microalgae) and associated bacteria, archaea, and fungi that have important ecological and biological roles. Recent research has demonstrated that biocrust cyanobacteria and fire mosses can ameliorate some of the most serious problems in burned areas - soil erosion, hydrological dysfunction, and flooding soils. Novel approaches for ex-situ cultivation and inoculation are now being developed, opening untapped possibilities for using these communities in large-scale post-fire restoration. In this review, we highlight the important roles of biocrusts and discuss their potential for improving soil fertility and stability in post-fire ecosystems.