Recarving is a common feature of many Bronze and Iron Age Near Eastern and eastern Mediterranean cylinder-seal designs. Stamp seals were rarely recarved. Abrasion and recutting resulted in changes that pose core questions about the nature of seal authenticity and authority. Recarving altered the authoritative relationship between the image on a seal and its impression in clay or wax, yet it also lent cylinder seals a greater weight of authenticity. This study considers vocabularies, texts documenting seal redesign, and examples of seal recarving from the third to the first millennia BCE from Iran to the Aegean. It illustrates several examples from the island of Cyprus that inspired this broader inquiry. The authority invested in cylinder seals could draw on generations of power and seal designs from far distant places. The limits of that authority varied geographically and chronologically as well as by economic, social, and political context. Recarved inscriptions were most typical of cylinder seals in contexts of centralized bureaucracy and royal power in the Near East. By contrast, cylinder seals with recarved figural designs were more characteristic of people involved in long-distance exchange. Detailed contextualized studies of recarving expand our knowledge of how seals were used to express the maintenance, transfer, and transformation of power within and among cultures with varying degrees of bureaucratic complexity.