Quantities such as tree ring widths, coral growth, isotope variations in ice cores, ocean and lake sediments, cave deposits, fossils, ice cores, borehole temperatures, and glacier length records are correlated with climatic fluctuations.
These aspects of nature can be used to determine temperature fluctuations when proper tools weren't available to demonstrate these changes.