The oceans of the early Cambrian (similar to 541 to 509 million years ago) were the setting for a marked diversification of animal life. However, sea temperatures-a key component of the early Cambrian marine environment-remain unconstrained, in part because of a substantial time gap in the stable oxygen isotope (delta O-18) record before the evolution of euconodonts. We show that previously overlooked sources of fossil biogenic phosphate have the potential to fill this gap. Pristine phosphatic microfossils from the Comley Limestones, UK, yield a robust delta O-18 signature, suggesting sea surface temperatures of 20 degrees to 25 degrees C at high southern paleolatitudes (similar to 65 degrees S to 70 degrees S) between similar to 514 and 50...