This study investigates the use of both amplitude and time-of-flight based pulsed ultrasonic polar scan (P-UPS) as a sophisticated non-destructive damage sensor for fiber reinforced composites. Focus is put on stiffness related damage phenomena, which are in general difficult to monitor nondestructively, and their associated signature in the P-UPS image. Various composite samples, with different damage states, have been inspected at multiple material spots with the P-UPS technique. The results demonstrate the capability of the P-UPS method to obtain a unique signature of the local material damage characteristics. Several indicators in the acquired P-UPS images have been identified from which the type and level of material degradation can be obtained. The P-UPS extracted characteristics are fully supported by simulations, conventional tests as well as visual inspection.