Hydrogen sensing in practical energy systems often occurs under oxygen-variable conditions, where conventional oxygen-mediated sensing mechanisms become insufficient. Here, we report a phase-evolution-guided defect-engineering strategy for Pd/black TiO2 hydrogen sensors. Controlled H2 annealing drives electrospun TiO2 nanofibers from rutile TiO2 toward Ti9O17-related reduced titanium oxides, enabling systematic modulation of oxygen deficiency, Pd interfacial chemistry, electronic structure and hydrogen sensing behavior. The optimized intermediate reduction state delivers a four-orders-of-magnitude enhancement in H2 response in air, an operating temperature of 70 °C and a lowest tested concentration of 20 parts per billion (ppb), while retaining effective detection in N2 and transformer insulating oil. Structural, spectroscopic and theoretical analyses reveal atmosphere-dependent sensing pathways. In air, Pd-assisted H2 dissociation and spillover are coupled with oxygen-mediated surface oxidation. In N2, vacancy-assisted hydrogen accommodation, Ti-H/H-VO-like defect complexes and Ti 3d-state reconstruction dominate charge transport. This work establishes defect-driven phase evolution as a materials design principle for atmosphere-adaptive hydrogen sensors and highlights titanium suboxide formation as an active route for regulating hydrogen adsorption, interfacial charge transfer and sensing behavior beyond conventional air-based operation.