Globally there are hundreds of thousands of kilometres of recreational trails traversing natural areas of high conservation value: but what are their impacts and do impacts differ among trails? We compared the effects of four common types of recreational trails [(1) narrow and (2) medium width informal bare earth trails and (3) gravel and (4) tarmac/concrete formal trails] on vegetation adjacent to trails in a high conservation value plant community that is popular for mountain biking and hiking in Australia. Plant species composition was recorded in quadrats along the edge of the four types of trails and in control sites away from trails. Vegetation cover, the cover of individual growth forms, and species richness along the edges of all four types of trails were similar to the controls, although the wider trails affected plant composition, with the tarmac and gravel trails favouring different species. With very few comparative studies, more research is required to allow managers and researchers to directly compare differences in the severity and types of impacts on vegetation among trails. In the meantime, limiting damage to vegetation on the edge of hardened trails during construction, use and maintenance is important, and hardening trails may not always be appropriate.