Hydrogen sensing is a critical component of safety to address widespread public perceptions of the hazards of production, storage, transportation and use of hydrogen in proposed future automobiles and in various other applications. A nanoscale magnetic hydrogen sensor is proposed based on the experimental observation of systematically varying the saturation magnetization and remanence of nanoscale antiferromagnetic haematite with hydrogen flow. The saturation magnetization and remanence of the nanoscale haematite sample showed an increase of one to two orders of magnitude in the presence of flowing hydrogen gas at concentrations in the 1-10% range and at 575 K, suggesting that a practical magnetic hydrogen sensor could be developed using this material and the novel magnetic sensing method. Thermogravimetric analysis of the haematite sample shows significant mass loss when hydrogen gas is introduced. X-ray diffraction and x-ray photoelectron spectroscopy studies ruled out any impurity phase formation as a result of gas-sample interaction. This work thus facilitates the use of the magnetic properties of an antiferromagnetic material as gas sensing parameters, thus exploring the concept of 'magnetic gas sensing'.