A catastrophic failure mechanism termed as explosive spalling might be observed on high strength concrete (HSC) exposed to high temperature condition. Fortunately, mitigation of this type of failure mechanism could be achieved by the addition of polypropylene fiber inside concrete mixture. Nevertheless, further usage possibility of concrete structure surviving fire accident will depend on its residual properties. This paper presents correlation between ultrasonic pulse velocity (UPV) test and residual properties of fiber reinforced HSC in the aftermath of heat exposition.