The desorption kinetics for Ar, Kr, Xe, N2, O2, CO, methane, ethane, and propane from graphene-covered Pt(111) and amorphous solid water (ASW) surfaces are investigated using temperature-programmed desorption (TPD). The TPD spectra for all of the adsorbates from graphene have well-resolved first, second, third, and multilayer desorption peaks. The alignment of the leading edges is consistent the zero-order desorption for all of the adsorbates. An Arrhenius analysis is used to obtain desorption energies and prefactors for desorption from graphene for all of the adsorbates. In contrast, the leading desorption edges for the adsorbates from ASW do not align (for coverages < 2 ML). The nonalignment of TPD leading edges suggests that there are multiple desorption binding sites on the ASW surface. Inversion analysis is used to obtain the coverage dependent desorption energies and prefactors for desorption from ASW for all of the adsorbates.