This study investigates the corrosion resistance of Al2O3-TiO2 composite coatings reinforced with multi-walled carbon nanotubes (MWCNTs) on carbon steel pipe surfaces. Coatings were deposited using atmospheric plasma spraying (APS) and high velocity oxy-fuel (HVOF) techniques. Microstructural analysis revealed that HVOF-sprayed coatings exhibited denser and more homogeneous structures compared to APS-sprayed coatings. Electrochemical tests in 3.5 wt% NaCl solution showed that the HVOF-sprayed Al2O3-13 wt% TiO2-1.5 wt% MWCNT coating demonstrated the lowest corrosion current density of 7.6 × 10−9 A/cm2 and the most positive corrosion potential. Hot corrosion tests in a simulated boiler environment (500°C, 1000 h) revealed that this coating also exhibited minimal weight gain (0.9 mg/cm2) and thickness loss (2 μm). The corrosion rate of the optimal coating was 0.05 mm/year, significantly lower than the bare carbon steel (2.45 mm/year). XRD analysis of corroded samples showed that HVOF-sprayed coatings maintained their original phase composition without detectable substrate corrosion products. The superior corrosion resistance of the HVOF-sprayed Al2O3-13 wt% TiO2-1.5 wt% MWCNT coating is attributed to its optimized composition, dense microstructure, and the reinforcing effect of MWCNTs. These findings provide valuable insights for developing advanced coating solutions to mitigate corrosion-related challenges in the oil and gas industry and other harsh industrial environments.