Methane is an important gas for domestic and industrial applications and its source is mainly coalmines. Since methane is extremely inflammable in the coalmine atmosphere, it is essential to develop a reliable and relatively inexpensive chemical gas sensor to detect this inflammable gas below its explosion amount in air. The metal oxides have been proved to be potential materials for the development of commercial gas sensors. The functional properties of the metal oxide-based gas sensors can be improved not only by tailoring the crystal size of metal oxides but also by incorporating the noble metal catalyst on nanocrystalline metal oxide matrix. It was observed that the surface modification of nanocrystalline metal oxide thin films by noble metal sensitizers and the use of a noble metal catalytic contact as electrode reduce the operating temperatures appreciably and improve the sensing properties. This review article concentrates on the nanocrystalline metal oxide methane sensors and the role of noble metals on the sensing properties.