Ablative materials are widely employed to protect space vehicles from the extreme thermal conditions experienced during their flight into a planetary atmosphere. Carbon-phenolic ablators are composed of a phenolic matrix and a fibrous carbon reinforcement. In the present study, the fibrous reinforcement has been modified through the deposition of thin protective layers of zirconium oxide and aluminum oxide, with the objective of reducing fiber recession and oxidation. The depositions were carried out via atomic layer deposition (ALD), a method that allows for the controlled deposition of uniform and conformal coatings on the carbon felt fibers. The depositions were subsequently evaluated through SEM-EDS analysis. Pristine and ALD-modified felts were impregnated with a phenolic resin matrix and the ablation performance of the composite materials was evaluated through oxyacetylene flame tests. The results demonstrated that, in comparison to uncoated ablators, the ALD-modified samples exhibited enhanced performance in terms of mass loss and surface recession: compared to uncoated ablators, the former was 14% lower and the latter was diminished by 50%. Moreover, the morphological characterization of the tested specimens revealed a significantly reduced degree of oxidation of the coated fibers which were directly exposed to the flame.