The ultrasonic velocity in Cheddar cheese is temperature dependent. This relationship can be used to make corrections when determining ultrasonic texture or to determine mean temperatures in cooling/heating processes. At 0 < T < 35 °C ultrasonic velocity was 1590 to 1696 m/s, at 0 and 35 °C, respectively. Differential Scanning Calorimetry thermograms linked the temperature dependence of ultrasonic velocity to fat melting. Three parts are distinguished in the curve as a consequence of the fat melting and the appearance of free oil. The most reliable temperature interval to carry out ultrasonic measurements in Cheddar cheese is identified as 0 to 17 °C.