M.Sc. (Geography) / Gold mine tailings deposits in the Witwatersrand are subjected to intensive wind and water erosion the combination of factors responsible for air and water pollution. Numerous efforts to alleviate this problem through vegetation have succeeded in establishing soil cover, although the surviving species are not representative of original indigenous vegetation and longer-term soil establishment has been poor. Contributing to these difficult conditions for establishing stable soil and plant communities are: low pH values; low surface stability; deficient organic matter and nitrogen; and high levels of heavy metal in the tailings. Although the role of cryptogams on nutrient cycling and positive impacts on growth of plants is well documented, their potential use in the planning of rehabilitation programmes of gold mine tailings has not been explored. In this study, the abundance and diversity of cryptogams and their impact on the chemical properties of Tailings Storage Facilities (TSF) surface material were investigated on three selected tailings dams: Fleurhof (2L3), Rand Leases (2L8), and Durban Roodepoort Deep DRD (2L24). On the third TSF, DRD (2L24), the original vegetation on the northern half has been entirely covered by wind- eroded material from the southern half the current surface represents a fresh un-vegetated surface. Field investigation was conducted to determine the abundance, diversity and coverage of cryptogams and their effect on the surface stability of the selected tailings. Bacteria, cyanobacteria and fungi were isolated and identified to evaluate the diversity and abundance of these organisms in the study area. In addition, electron microscopy observations were performed to understand the formation of the TSF crust. Chemical analyses of pH, electrical conductivity and the nutritional level of cryptogams TSF material were conducted to determine the effects of cryptogams on the chemical properties of the TSF material and predict the suitability of the substrate for the establishment of other microbes and vegetation. Abundant cryptogams, with diversified growth and morphological features, were found within the sampled areas. The cryptogam diversity proved similar to those across the three tailings dams, and was dominated by mosses and lichens. The abundance and growth of these mosses and lichens was dependent on the presence of vegetative cover and the direction of solar radiation. On undisturbed sites, cryptogams covered as much as 30% on DRD, 70% on RL, and 80% on FL. It was observed that the TSF surfaces covered by cryptogams were more stable than the bare ones. Ten genera of cyanobacteria were isolated from samples for the three tailings and identified, based on their morphology and growth characteristics, as: Aphanocapsa sp., Chromonas sp., Chroococcus sp., Cyanothece sp., Microcystis aeruginosa; Microcoleus sp., Nostoc sp., Oscillatoria sp, Scytonema sp. and Stigonema sp. Five fungal (Trichoderma gamsii, Phoma sp., Hypocrea lixii, Lecythophora sp, and Ascomycota) and four bacterial species (Bacillus subtilis, Arthrobacter aurescens, A. histidinolovorans, and A. sulfonivorans), representing the most abundant isolates from each group, iv were identified using DNA sequencing. Under the electron microscope, it was observed that the cryptogams being examined constituted diversified groups of organisms. Mycelia mats and sheathe produced by filamentous cyanobacteria and fungi played a major role in the formation of the crust by binding the TSF particles. The substrate had very low pH, EC, organic matter and nutrients essential for plant growth. However, the presence of cryptogams altered the acidity of the surface material into almost neutral and significantly improved the level of the essential nutrients and organic matter. It was concluded that the diversity of cryptogams in the TSF material was comparable to the diversity reported on other (different) soils. In addition, the cryptogams’ role in ameliorating the chemical properties of the surface material of the TSF is a clear indication that these organisms can play a positive role in stabilising the tailings material surface and promoting the growth of other microbes and higher plant forms.