Temperatures in the terrestrial Arctic today are increasing at the highest rate on earth, and heat flux into the cold sediments may result in extensive thawing. Thawing sediments lose their mechanical strength; therefore, warming has significant geomorphic consequences. We have combined heat flux, rock physics, and seismic modeling to estimate the change in elastic properties related to various published future climate scenarios in the Arctic, and we thus investigate the feasibility of exposing thawing rates from seismic data. The heat-flux model was validated using temperature data continuously recorded at the surface and within a well in Adventdalen, Svalbard. We estimated the evolving temperatures in an upper vertical section of the well using the heat-flux model, and we compared them with actual measured well temperatures. The modeled and measured data were consistent, even though our simplified model ignores heat transport due to fluid flow and the effects of clay. The heat-flux modeling resulted in subsurface isotherms that were input to rock-physics modeling based on two-end-member mixing of fully frozen and unfrozen composites to delineate possible climate effects on the seismic properties of the sediments. The results show that the elastic and seismic properties of (partly) frozen unconsolidated near-surface saline sediments strongly depend on heat flux into the subsurface, and they vary seasonally and between different climate scenarios. Seismic data obtained by full-waveform modeling and real experiments in Adventdalen show that time-lapse analysis of Rayleigh waves may be an efficient tool for monitoring heat flux into the terrestrial Arctic.