Current understanding of natural climate variability derives from relatively short instrumental records, mostly from land-based data. Ocean sediment records can constrain decadal-century scale variability over past millennia. Reliable SST proxies and better age control remain key hurdles.