Adopting a high-throughput combinatorial approach, a compositionally graded Ti–xAl (0 ≤ x ≤ 8 wt%) specimen was prepared to conduct a rapid systematic investigation of the influence of composition and exposure time on the oxidation performance of the titanium-rich section of the binary Ti–Al system. The compositionally graded specimen was solution heat treated and subjected to oxidation tests at 650 °C for different exposure times. The morphology, structure, and composition of the oxide scale as well as the microstructural changes in the base material were studied across the entire composition range, using a suite of characterization techniques. The observations revealed the presence of Al2O3 in the topmost layer of the oxide scale in addition to TiO2, indicating its early formation during oxidation. An increase in Al concentration improves the scaling rate of Ti; however, this is observed only for extended exposure times (i.e., 50 and 100 h), and a parabolic oxidation law is obeyed in the composition-time domain. The formation of the α2 phase (Ti3Al) also takes place for relatively higher Al contents (i.e., 8 wt%).