We explore the utiliity of the composition of fossil lipid biomarkers, which are commonly preserved in ancient marine sediments, in providing estimates of past ocean temperatures. The group of lipids concerned show compositional changes across the modern oceans that are correlated, to some extent, with local surface ocean temperatures. Here we present new machine learning approaches to improve our understanding of this temperature sensitivity and its application to reconstructing past climates.