The temperature and composition of Earth's mantle control fundamental planetary properties, including the vigor of mantle convection and the depths of the ocean basins. Seismic wave velocities, ocean ridge depths, and the composition of mid-ocean ridge basalts can all be used to determine variations in mantle temperature and composition, yet are typically considered in isolation. We show that correlations among these three data sets are consistent with 250 degrees C variation extending to depths >400 kilometers and are inconsistent with variations in mantle composition at constant temperature. Anomalously hot ridge segments are located near hot spots, confirming a deep mantle-plume origin for hot spot volcanism. Chemical heterogeneity may contribute to scatter about the global trend. The coherent temperature signal provides a thermal calibration scale for interpreting seismic velocities located distant from ridges.