Throughout the animal kingdom, adaptive colouration serves critical functions ranging from inconspicuous camouflage to ostentatious sexual display, and can provide important information about the environment and biology of a particular organism(1,2). The most ubiquitous and abundant pigment, melanin, also has a diverse range of non-visual roles, including thermoregulation in ectotherms(3,4). However, little is known about the functional evolution of this important biochrome through deep time, owing to our limited ability to unambiguously identify traces of it in the fossil record(2). Here we present direct chemical evidence of pigmentation in fossilized skin, from three distantly related marine reptiles: a leatherback turtle(5), a mosasaur(6) and an ichthyosaur(7). We demonstrate that dark traces of soft tissue in these fossils are dominated by molecularly preserved eumelanin, in intimate association with fossilized melanosomes. In addition, we suggest that contrary to the countershading of many pelagic animals(8,9), at least some ichthyosaurs were uniformly dark-coloured in life. Our analyses expand current knowledge of pigmentation in fossil integument beyond that of feathers(2,10), allowing for the reconstruction of colour over much greater ranges of extinct taxa and anatomy. In turn, our results provide evidence of convergent melanism in three disparate lineages of secondarily aquatic tetrapods. Based on extant marine analogues, we propose that the benefits of thermoregulation and/or crypsis are likely to have contributed to this melanisation, with the former having implications for the ability of each group to exploit cold environments.