The impact of 10 years of annual foot trampling on soil biocrusts was examined in replicated field experiments at three cold desert sites of the Colorado Plateau, USA. Trampling detrimentally impacted lichens and mosses, and the keystone cyanobacterium, Microcoleus vaginatus, resulting in increased soil erosion and reduced C and N concentrations in surface soils. Trampled biocrusts contained approximately half as much extractable DNA and 20-52% less chlorophyll a when compared with intact biocrusts at each site. Two of the three sites also showed a decline in scytonemin-containing, diazotrophic cyanobacteria in trampled biocrusts. 16S rRNA gene sequence and terminal restriction fragment length polymorphism (T-RFLP) analyses of soil bacteria from untrampled and trampled biocrusts demonstrated a reduced proportion (23-65% reduction) of M. vaginatus and other Cyanobacteria in trampled plots. In parallel, other soil bacterial species that are natural residents of biocrusts, specifically members of the Actinobacteria, Chloroflexi and Bacteroidetes, became more readily detected in trampled than in untrampled biocrusts. Replicate 16S rRNA T-RFLP profiles from trampled biocrusts at all three sites contained significantly more fragments (n ¼ 17) than those of untrampled biocrusts (np6) and exhibited much higher variability among field replicates, indicating transition to an unstable disturbed state. Despite the dramatic negative impacts of trampling on biocrust physical structure and composition, M. vaginatus could still be detected in surface soils after 10 years of annual trampling, suggesting the potential for biocrust re-formation over time. Physical damage of biocrusts, in concert with changing temperature and precipitation patterns, has potential to alter performance of dryland ecosystems for decades.