Reinforced concrete elements frequently suffer small cracks that are not relevant from the mechanical point of view, but they can be an entrance point for aggressive agents, such as oxygen, which could initiate the degradation processes. Fiber-Reinforced Concrete and especially Ultra High Performance Concrete increase the multi-cracking behavior, reducing the crack width and spacing. In this work, the oxygen availability of three types of concrete was compared at similar strain levels to evaluate the benefit of multi-cracking in the transport of oxygen. The types of concrete studied include traditional, High-Performance, and Ultra-High-Performance Fiber-Reinforced Concrete with and without nanofibers. To this purpose, reinforced concrete beams sized 150 × 100 × 750 mm 3 were prepared with embedded stainless steel sensors that were located at three heights, which have also been validated through this work. These beams were pre-cracked in bending up to fixed strain levels.The results indicate that the sensors used were able to detect oxygen availability due to the presence of cracks and the detected differences between the studied concretes. Ultra High Performance Concrete in the cracked state displayed lower oxygen availability than the uncracked High Performance Concrete, demonstrating its potential higher durability, even when working in cracked state, thanks to the increased multi-cracking response. Author Contributions: Conceptualization, P.S. and M.V.; methodology, P.S., A.M.-I.; formal analysis, A.M.-I. and M.R.-F.; investigation, A.M.-I., E.J.M.-A. and J.L.-F.; resources, P.S. and M.V.; writing-review and editing, M.R.-F. and A.M.-I.; supervision, P.S. and M.V.; project administration, M.R.-F.; funding acquisition, A.M.-I., M.V., P.S. and M.R.-F. All authors have read and agreed to the published version of the manuscript.