Fiber-Reinforced Polymer (FRP) composites have emerged as a promising alternative to conventional steel reinforcements in concrete structures owing to their benefits of corrosion resistance, higher strength-to-weight ratio, reduced maintenance cost, extended service life, and superior durability. However, there has been limited research on non-destructive testing (NDT) methods applicable for identifying damage in FRP-reinforced concrete (FRP-RC) elements. This knowledge gap has often limited its application in the construction industry. Engineers and owners often lack confidence in utilizing this relatively new construction material due to the challenge of assessing its condition. Thus, the main objective of this study is to determine the applicability of two of the most common NDT methods: the Ground-Penetrating Radar (GPR) and Phased Array Ultrasonic (PAU) methods for the detection of damage in FRP-RC elements. Three slab specimens with variations in FRP type (glass-, carbon- and basalt-FRP, i.e., GFRP, CFRP, and BFRP, respectively), bar diameter, bar depths, and defect types were investigated to determine the limitations and detection capabilities of these two NDT methods. The results show that GPR could detect damage in GFRP bars and CFRP strands, but PAU was limited to damage detection in CFRP strands. The findings of this study show the applicability of conventional NDT methods to FRP-RC and at the same time identify the areas with a need for further research.