Cyperus aromaticus (Navua sedge) is a problematic perennial weed in pastures and crops including sugarcane, banana, rice, and fruits and vegetables in tropical climates. It reproduces both via rhizomes and seeds. As a regenerative and storage organ, these rhizomes play an important part in the invasion, establishment, and persistence of this weed. To eliminate their regenerative ability, it is important to understand the regrowth potential with respect to rhizome fragment size and burial depth. This study evaluated the emergence of C. aromaticus from rhizomes in a controlled condition. Three different sizes of rhizome fragments were buried at seven depths of up to 20 cm in two soil types. The experimental measurements included (i) the time for tillers to emerge, (ii) the cumulative emergence of tillers, recorded weekly, and (iii) the number of underground emerging tillers. The cumulative shoot emergence and the number of underground tillers produced were found to be positively correlated with the initial length of the rhizome fragments and negatively correlated with the burial depth. The time for the emergence of the tillers was negatively correlated with the burial depth, and soil type had no significant effect on any of the parameters recorded. There was no emergence recorded from rhizomes buried at 15 cm depth and deeper, irrespective of their size. Our results indicate that the combination of the fragmentation of rhizomes into small pieces and a deep burial, below 15 cm, is an important aspect to control the regeneration of C. aromaticus from rhizomes, if tillage is carried out, and can therefore form a part of an integrated weed management strategy for this troublesome weed.