This paper proposes an ultrasonic measurement system for air temperature with high accuracy and instant response. It can measure the average temperature of the environmental air by detecting the changes of the speed of the ultrasound in the air. The changes of speed of sound are computed from combining variations of time-of-flight (TOF) from a binary frequency shift-keyed (BFSK) ultrasonic signal and phase shift from continuous waves [11]. In addition, another proposed technique for the ultrasonic air temperature measurement is the self-correction functionality within a highly humid environment. It utilizes a relative humidity/water vapour sensor and applies the theory of how sound speed changes in a humid environment. The proposed new ultrasonic air temperature measurement has the capability of self-correction for the environment variable of humidity. Especially under the operational environment with high fluctuations of various humidity levels, the proposed system can accurately self-correct the errors on the conventional ultrasonic thermometer caused by the changing density of the vapours in the air. Including the high humidity effect, a proof-of-concept experiment demonstrates that in dry air (relative humidity, RH = 10%) without humidity correction, it is accurate to ±0.4 °C from 0 °C to 80 °C, while in highly humid air (relative humidity, RH = 90%) with self-correction functionality, it is accurate to ±0.3 °C from 0 °C to 80 °C with 0.05% resolution and temperature changes are instantly reflected within 100 ms.