We consider an adiabatic dusty plasma containing adiabatic inertialess electrons, adiabatic ions, and adiabatic negatively charged dust. The basic features of the dust–ion-acoustic (DIA) as well as the dust-acoustic (DA) solitary waves (SWs) in such an adiabatic dusty plasma are investigated using the reductive perturbation method, which is valid for small amplitude SWs, and by the pseudo-potential approach which is valid for arbitrary amplitude SWs. The combined effects of the adiabaticity of electrons/ions and negatively charged static/mobile dust on the basic features (polarity, speed, amplitude and width) of small as well as arbitrary amplitude DIA and DA SWs are examined explicitly. It is found that the combined effects of the adiabaticity of electrons/ions and negatively charged static/mobile dust significantly modify the basic features (polarity, speed, amplitude and width) of the DIA and DA SWs. The implications of our results in space and laboratory dusty plasmas are discussed briefly.