Various types of fiber reinforced cementitious composites (FRCCs) were experimentally studied to evaluate their self-healing capabilities regarding their watertightness and mechanical properties. Cracks were induced in the FRCC specimens during a tensile loading test, and the specimens were then immersed in static water for self-healing. By water permeability and reloading tests, it was determined that the FRCCs containing synthetic fiber and cracks of width within a certain range (<0.1 mm) exhibited good self-healing capabilities regarding their watertightness. Particularly, the high polarity of the synthetic fiber (polyvinyl alcohol (PVA)) series and hybrid fiber reinforcing (polyethylene (PE) and steel code (SC)) series showed high recovery ratio. Moreover, these series also showed high potential of self-healing of mechanical properties. It was confirmed that recovery of mechanical property could be obtained only in case when crack width was sufficiently narrow, both the visible surface cracks and the very fine cracks around the bridging of the SC fibers. Recovery of the bond strength by filling of the very fine cracks around the bridging fibers enhanced the recovery of the mechanical property.