Boron nitride nanotubes (BNNTs) are gaining interest for high temperature applications due to their thermal stability at elevated temperatures. Although BNNT temperature limits are well studied, there remains a gap in quantifying the high temperature failure mechanisms and oxidation kinetics. This study characterizes the oxidation mechanisms and kinetics of BNNTs and Al2O3-coated BNNTs, via atomic layer deposition (ALD), at temperatures between 850 and 1000 °C. ALD Al2O3 surface coatings improved BNNT oxidation resistance by over an order of magnitude for coating thicknesses between 7 and 56 nm. However, the improved oxidation resistance of Al2O3-coated BNNTs decayed after prolonged exposure to oxygen at elevated temperatures, gradually reaching the same extent of oxidation as uncoated BNNTs after approximately 200 min at 900 °C. This behavior is attributed to the crystallization of as-deposited amorphous Al2O3 coatings at elevated temperatures leading to densification, cracking, and exposure of BNNTs to the oxidizing environment. While Al2O3 coatings did not completely prevent oxidation, a significant improvement in oxidation resistance was observed, extending the thermal stability of BNNTs.