Land degradation and soil erosion in the upper catchments of tropical lakes fringed by papyrus vegetation can result in a sediment load gradient from land to lakeward. Understanding the dynamics of clonal modules (ramets and genets) and growth strategies of plants on such a gradient in both space and time is critical for exploring a species adaptation and processes regulating population structure and differentiation. We assessed the spatial and temporal dynamics in clonal growth, diversity, and structure of an emergent macrophyte, Cyperus papyrus (papyrus), in response to two contrasting sedimentation regimes by combining morphological traits and genotype data using 20 microsatellite markers. A total of 636 ramets from six permanent plots (18 x 30 m) in three Ethiopian papyrus swamps, each with discrete sedimentation regimes (high vs. low) were sampled for two years. We found that ramets under the high sedimentation regime (HSR) were significantly clumped and denser than the sparse and spreading ramets under the low sedimentation regime (LSR). The HSR resulted in significantly different ramets with short culm height and girth diameter as compared to the LSR. These results indicated that C. papyrus ameliorates the effect of sedimentation by shifting clonal growth strategy from guerrilla (in LSR) to phalanx (in HSR). Clonal richness, size, dominance, and clonal subrange differed significantly between sediment regimes and studied time periods. Each swamp under HSR revealed a significantly high clonal richness (R = 0.80) as compared to the LSR (R = 0.48). Such discrepancy in clonal richness reflected the occurrence of initial and repeated seedling recruitment strategies as a response to different sedimentation regimes. Overall, our spatial and short-term temporal observations highlighted that HSR enhances clonal richness and decreases clonal subrange owing to repeated seedling recruitment and genets turnover.