A bromobutyl tire inner liner compound was prepared and subjected to aerobic and anaerobic heat aging at a temperature of 100°C for seven aging times up to 8 weeks. Hardness and mechanical properties were monitored and the evolution of the crosslink density was followed using equilibrium solvent swell and low field Double Quantum (DQ) Nuclear Magnetic Resonance (NMR). Hardness and the 300% tensile stress increased with heat aging while both tensile strength and elongation at break dropped. Both chain scission and crosslinking reactions were taking place. Swelling and DQ NMR results confirmed that a larger crosslink density increase was seen under aerobic versus anaerobic aging conditions. The network distribution consisting of a dominant low crosslinking zone and small areas of higher crosslinking was seen to slowly broadened and displace towards higher crosslink densities upon heat aging. The compounds aged heterogeneously. Dynamic Mechanical property testing did not show significant differences upon heat aging. Attenuated Total Reflectance – Fourier Transform Infrared spectroscopy confirmed the presence of an oxidized surface layer and therefore diffusion limited oxidation effects only under aerobic aging conditions.