Questions: Disturbances change the fundamental properties of grasslands on different spatio-temporal scales. Uruguay is part of the Río de la Plata grasslands, and 60% is occupied by native grasslands dominated by perennial species. In plant communities dominated by tall tussock grasses, patchy and asynchronous field burns are a traditional practice among ranchers. We asked: how do the structural characteristics of vegetation vary in patches with different time since the last fire? Location: Grassland of the Eastern Hills, Uruguay. Methods: We selected 18 grazed sites in order to obtain a spatial chronosequence with four age categories since the last fire: 6, 18, 30, and more than 60 months before sampling. Plant composition, species richness, coverage of each species, bare soil, and standing dead biomass were determined in plots of 25 m2. We used nonmetric multidimensional scaling (NMDS) and the multiresponse permutation procedure (MRPP) to determine differences in community composition, and the ANOVA or the Kruskal–Wallis test to compare structural variables between patches of different burning ages. Results: Patches of different burning age had different species compositions. Species richness, Shannon diversity index, evenness, and bare soil decreased, whereas plant coverage, standing dead biomass, and vegetation strata increased as time since the last fire increased. Conclusions: Our study confirmed occasional and localized field-burns as major driver of vegetation change and structural diversity in a grazed native grassland dominated by a tall tussock grass. On a larger scale, we observed the coexistence of patches in different successional stages and differences in species composition between patches belonging to early stages. These grasslands require asynchronous burning of patches to generate structural changes that maximize both the spatial and temporal heterogeneity.