Anthropogenic disturbance has led to widespread vegetation clearing and geomorphic adjustment along most of the world's rivers. Over the past 50 years, riparian vegetation has been returning, unassisted, to rivers in eastern Australia that have been experiencing geomorphic river recovery. We used a novel rapid riparian assessment method to analyse vegetation condition on rivers undergoing geomorphic recovery. The rapid riparian assessment method incorporated vegetation cover, native species richness, the proportion of native to exotic species cover, and other features of vegetation health to produce a vegetation condition score that classifies sites as poor, moderate, or good. Vegetation condition was analysed along 36 river reaches in coastal catchments of New South Wales (NSW) in three different climatic regions (North, Mid and South coasts), covering three stages of geomorphic recovery (low, moderate and high) and for three geomorphic units (bars, benches and floodplains). Most reaches had a poor or moderate riparian vegetation condition, with only three sites assessed as being in good condition. Native species richness and proportion of native to exotic species cover were higher in the later stages of geomorphic recovery and on benches and floodplains, compared to bars. However, most of the riparian vegetation on recovering rivers consisted of a mixture of native and exotic species, highlighting that even in the later stages of recovery, novel communities are produced that do not resemble the pre-disturbance ecosystem. To improve vegetation quality at-scale (i.e. across catchments and regions) will require that vegetation management interventions are designed and adapted to work with these novel ecosystems, and that realistic rehabilitation targets and expectations are set to account for the geomorphic and vegetative recovery that is occurring along these rivers. The quality of vegetation along rivers in eastern Australia undergoing geomorphic and vegetative recovery is poorly quantified.Rapid assessments of vegetation condition were undertaken on 36 river reaches that have low, moderate and high geomorphic recovery potential, and on three types of geomorphic units: bar, bench and floodplain, distributed equally on the North, Mid and South regions of the New South Wales (NSW) coast.Vegetation condition was in poor condition on reaches in the early stages of recovery, moderate for most river reaches, but better on reaches in the later stages of recovery and on benches and floodplains than on bars.Vegetation succession may be leading to improved vegetation conditions on rivers undergoing geomorphic recovery, however biodiversity benefits may be limited.Unassisted vegetation regeneration may be an effective tool, when used in combination with active management, for nature-based river rehabilitation at large, catchment-wide scales.