Aerosols absorb solar radiation thus changing the atmospheric temperature profile but the overall magnitude of this effect is not known. To that end, Saharan dust emissions over the Atlantic Ocean provide an opportunity to examine aerosol-related heating via satellite imaging. A major difficulty, however, is disentangling a straightforward heating signal caused by the absorbing dust from a meteorological signal, which originates from correlation between dust concentration and air temperature. To tackle the problem, we combine temperature (T) soundings, from the atmospheric infrared sounder (AIRS), with aerosol optical depth (τ) measurements, from the moderate resolution imaging spectroradiometer (MODIS), and data assimilation results from the global data assimilation system (GDAS). We introduce the quantity β(P) ≡ ∂TP/∂τ, the subscript indicating temperature at a given pressure, and study the observed (AIRS) vs. modeled (GDAS) vertical profiles of β(P). Using the vertical as well as horizontal patterns of β(P) and Δβ(P) ≡ βobs. − βmodl., we avoid instrumental and geographic artifacts and extract a remarkably robust radiative heating signal of about 2–4 K within the dust layer. The extracted signal peaks over the mid-Atlantic Ocean, as a result of competing trends: “memory” of the dust source in the east, and mixing with transparent aerosol in the west.