The effect of the thermal treatment of some zeolitic materials was studied on oxidative dehydrogenation (ODH) of n-octane. Gallium containing faujasite catalysts were synthesized using isomorphic substitution, specifically, a galosilicalite (Ga-BaY(Sil)) and an aluminosilicalite substituted with gallium (Ga-BaY(IS)), with constant Si/M ratio. The catalysts were thermally treated at different temperatures (250, 550, and 750 °C) before catalytic testing. The quantification of total and strength of acid sites by FT-IR (O-H region), pyridine-IR, and NH3-temperature-programmed desorption (TPD) confirmed a decrease in the number of Brønsted acid sites and an increase in the number of Lewis acid sites upon increasing the calcination temperature. Isothermal n-octane conversion also decreased with the catalysts’ calcination temperature, whereas octene selectivity showed the opposite trend (also at iso-conversion). The COx selectivity showed a decrease over the catalysts calcined from 250 to 550 °C and then an increase over the 750 °C calcined catalysts, which was due to the strong adsorption of products to strong Lewis acid sites on the catalysts leading to the deep oxidation of the products. Only olefinic-cracked products were observed over the 750 °C calcined catalysts. This suggested that the thermal treatment increases Lewis acid sites, which activate n-octane using a bimolecular mechanism, instead of a monomolecular mechanism.