Processes such as carbonation and thermal damage result in a depth-dependent variation in concrete mechanical properties, which are typically characterized by invasive sampling and destructive testing. In this study, several ultrasonic testing methods are employed to nondestructively measure gradients in elastic properties within concrete and mortar slabs, induced by varying amount of exposure to elevated temperatures. The slabs are subjected to two distinct heat exposures, carefully chosen to create different gradients within the first few centimeters below the surface. The first exposure scenario following the ISO fire standard led to superficial damage. Deeper damage was achieved with radiant panels. We use linear and non-linear ultrasonic testing, with the aim of characterizing the resulting property gradients including refracted P-waves, analysis of surface wave dispersion and higher harmonic generation. Additionally, we employ NRUS (nonlinear resonant ultrasound spectroscopy) to test slices extracted from the different depths within the slabs. The ultrasonic test results are benchmarked and interpreted in relation to a suite of other multiphysical measurements (resistivity, capacity, temperature). This work represents a first crucial step towards the development of a new method for measuring gradients of nonlinear elastic properties within concrete through nondestructive ultrasonic testing.