The effects of different temperatures on the hydrogen sorption characteristics of double-walled carbon nanotubes (DWCNTs) with palladium loading have been investigated. When we use different temperatures, the particle sizes and specific surface areas of the samples are different, which affects the hydrogen storage capacity of the DWCNTs. In this work, the amount of hydrogen storage capacity was determined (by AMC Gas Reactor Controller) to be 1.70, 1.85, 2.00, and 1.93 wt% for pristine DWCNTS and for 2%Pd/DWCNTs-300 °C, 2%Pd/DWCNTs-400 °C, and 2%Pd/DWCNTs-500 °C, respectively. We found that the hydrogen storage capacity can be enhanced by loading with 2% Pd nanoparticles and selecting a suitable temperature. Furthermore, the sorption can be attributed to the chemical reaction between atomic hydrogen and the dangling bonds of the DWCNTs.