Knowing the patterns of distribution of sediments in the global ocean is critical for understanding biogeochemical cycles and how deep-sea deposits respond to environmental change at the sea surface. We present the first digital map of seafloor lithologies based on descriptions of nearly 14,500 samples from original cruise reports, interpolated using a support vector machine algorithm. We show that sediment distribution is more complex, with significant deviations from earlier hand-drawn maps, and that major lithologies occur in drastically different proportions globally.