The huge benefits brought by the use of Ultra High-Performance Fibre-Reinforced Cementitious Composites (UHPFRCCs) include their high “intrinsic” durability, which is guaranteed by (1) the compact microstructure and (2) the positive interaction between stable multiple-cracking response and autogenous self-healing capability. Hence, self-healing capability must be properly characterized addressing different performances, thus providing all the tools for completely exploiting such large potential. Within this context, the need is clear for a well-established protocol for self-healing characterization. To this end, in the framework of the Cost Action CA15202 SARCOS, six Round Robin Tests involving 30 partners all around Europe were launched addressing different materials, spanning from ordinary concrete to UHPFRCC, and employing different self-healing technologies. In this paper, the tailored experimental methodology is presented and discussed for the specific case of autogenous and crystalline-admixture stimulated healing of UHPFRCC, starting from the comparison of the results from seven different laboratories. The methodology is based on chloride penetration and water permeability tests in cracked disks together with flexural tests on small beams. The latter ones are specifically aimed at assessing the flexural performance recovery of UHPFRCCs, which stands as their signature design “parameter” according to the most recent internationally recognized design approaches. This multi-fold test approach allows to address both inherent durability properties, such as through-crack chloride penetration and apparent water permeability, and more structural/mechanical aspects, such as flexural strength and stiffness.