Celebrindor døde i 1272 etter å ha regjert i 81 år. Han ble etterfulgt av sin sønn Malvegil.